In 1973, Rovers started their first ever game with a dominant 4-0 victory over Redlands United, all four goals coming from the boot of Darren Byrne.

Within a few years the club had leased land at Underwood Park and with the help of a small army of volunteers had developed three fields (fenced and floodlit), a canteen, office and showers.

In the late 1970s a brick clubhouse was built with grandstands, full playing amenities, canteen and sports bar, at the time being one of the best facilities in Queensland.

To date, Rochedale have collected six Premierships (1986, 1999, 2007, 2008, 2010, 2017), six Championships (1985, 1986, 1993, 1995, 2011, 2019) and have produced three internationals in Jon McKain (Socceroos), Chris O'Connor (Olyroos), and Luke Brattan (Under20s).

Former players turned professional include Shane Huke, Tim Smits, Matt Mundy, James Donachie and Steve Fitzsimmons.