The club was formed in 1999 and joined the Australian National Soccer League as New Zealand's first professional club to play in Australian competition in the 1999–2000 season until they became defunct in 2004.
The club's first team spent the five seasons in the National Soccer League.
The table details the club's achievements in major competitions, and the top scorers for each season.
The first season as the first New Zealand club in Australian professional soccer was to be their best season in the club's existence finishing 8th out of 16 which also involved the more points, wins and goals scored than any other season played by Football Kingz.
[2] The last three seasons saw the huge demise into the club as the 2001–02 NSL campaign saw them finish bottom of the league out of 13 teams.