[1] Queens Park Association Football Club was formed in 1957[2] by Alexander Stojkovich and in 1958 the team made its debut in the local Invercargill Second Grade competition.

In 1987 Queens Park played in the reformed Southern League Division Two South, before withdrawing in 1988 to supply players to the Southland United amalgamation.

[2] After Southland United was disbanded at the end of 1991, Queens Park was left without representation at an inter-provincial level until 1996, when the club re-entered the Southern League.

In November 2021 the club announced that it would be entering a team in the Southern Premier League during the 2022 season after being invited to return to the competition.

Queens Park AFC has entered the New Zealand Football national knockout competition, the Chatham Cup, in most years since 1965 apart from a break from 1997 to 2003.