En la primera temporada el club finalizó penúltimo, pero en la edición 2005/06 logró su primera, y hasta el momento única, clasificación a los playoffs, donde caería en primera ronda a manos del Team Wellington en la tanda de penales.
A este logró lo sucedió un último puesto en el torneo 2006/07 y decepcionantes actuaciones en los campeonatos subsecuentes, aunque en el NZFC 2009/10 no logró llegar a los playoffs por diferencia de gol.
En 2013, previo al inicio del campeonato 2013/14, la franquicia fue renombrada como Southern United Football Club.
[1] Pero la nueva nomenclatura no cambió los resultados, ya que en las ediciones de 2014-15, 2015-16 y 2016-17 repitió el último puesto.
El Southern utiliza el Forsyth Barr Stadium como sede para sus partidos de local, que con 30 758 espectadores es el estadio con más capacidad de la liga neozelandesa.