During convict settlement, explorers passed through the region but it was not until 1865 that the first settlers started farming the area's rich alluvial soil.
The area takes its name from the Roche family, who emigrated from Ireland to Australia in the 1860 and settled in the region.
In 1981 the Redeemer Lutheran College was established here.
In previous elections, the controversy on whether a dump should be built in Rochedale or not featured heavily in some candidates' campaigns.
Rochedale is currently one of the recently selected areas by the Brisbane City Council to undergo redevelopment. Plans are underway to increase the population by a further eight thousand residents.
As Rochedale backs onto the Priest Gully a wildlife corridor has been set-up to preserve the local flora and fauna.