The team played in the United Church Football Association in the B Division and wore a brown and blue guernsey, capping off their first season in history with a premiership win.

They played for one season in the SAAFL but were evicted from the league due to poor spectator behaviour and were moved to the Adelaide & Suburban Football League, where the Reds remained until 1946 That year the club won a second senior grade premiership.

In 1947, Flinders Park shifted leagues again, this time to the West Torrens District Football Association where they won another premiership that same year and the following year, in 1948, saw some more premiership success.

The 1978 season saw the club moving to the newly formed South Australian Football Association (SAFA) which was then the second tier of Australian rules football in South Australia.

The SAFA disbanded after the 1995 season which saw Flinders Park and most of its other member clubs transfer to the SAAFL.