Con un plantel que contenía una gran cantidad de australianos y cuatro jugadores brasileños, el Wellington Phoenix disputó su primer partido oficial el 26 de agosto de 2007 ante el Melbourne Victory en el Westpac Stadium de Wellington ante 14 421 espectadores.