北布里斯班FC

The Polonia Soccer Club was formed in 1957 by Brisbane's Polish community who were the club's main supporters in its formative years. The club commenced in the lower divisions and had reached Brisbane's Second Division by 1962. Polonia missed out on promotion to Division One in 1966, finishing second to Hollandia Inala and losing the Grand Final 3–1 to the same team. Polonia were Division Two runners-up again in 1967, but were promoted to the top flight when Brisbane Division One was expanded from 8 to 10 clubs for the next season.

Polonia remained in Division One for 13 seasons from 1968 to 1980, changing its name to the North Brisbane Soccer Club after the 1972 season, to conform with the new policy of the Queensland Soccer Federation to remove ethnic names from clubs. During this period in the top tier of Brisbane football, the club usually finishing mid-table and reaching the final series just once in 1975 when it achieved fourth place, its highest ever ranking in Brisbane football.

After 1980, North Brisbane went into a period of decline, being relegated three times in six seasons to reach Division Three (then Tier 5 of the Brisbane competition, and Tier 6 nationally) in 1986 , the lowest division the club has ever competed at. The club's fortunes rapidly turned around with promotions being won in 1986, 1987, 1990 and 1991. These four promotions returning the club to Brisbane's top flight again, by now known as the Brisbane Premier League. The club was known as the Lutwyche United Soccer Club from 1987 to 1992 which coincided with the club's rapid ascent up the divisions, reverting to North Brisbane SC from the 1993 season onwards. During this period, North Brisbane completed four seasons in the BPL from 1992 to 1995, and had its best result in cup competition, winning the Queensland State Cup in 1993.

After the 1995 BPL season in which North Brisbane came 11th, the club withdrew from the Brisbane Men's Football competition. North Brisbane then competed in various local amateur leagues, including the Queensland Independent Football League (formerly the Commercial League) and Queensland Christian Soccer Association for the next two decades.

The club returned as North Brisbane FC to Football Brisbane competition in 2015, joining Capital League 4 and finishing third to reach the final series in their first season. The club consolidated in 2016 by finishing in sixth place from a larger field of 13 clubs.

North Brisbane FC entered an under 15's girls team and a men's over 35's team for the 2022 season to great success. Both teams went undefeated to become league champions and grand final winners in their respective grades. Renowned team manager Chris Tully and super coaches Rebecca Robinson and Maurice Sorbella were all instrumental in these teams great success.