The first European settler in the district was Jessie Daniells who established a timber mill in the area in 1864. Most of the early farmers in the district grew sugar cane. David Veivers established a dairy in the 1870s.
A Wesleyan church was established in 1871. The Cedar Creek School opened in 1874. The Cedar Creek School of Arts was erected in December 1913 by the Upper Albert branch of the Farmers' Union.
Formerly in the Shire of Beaudesert, Cedar Creek became split between Logan City and City of Gold Coast following the local government amalgamations in March 2008. Parts of Cedar Creek were to be taken up by the waters of the proposed but never completed Wolffdene Dam.
In the 2011 census, Cedar Creek recorded a population of 634 people, 50.6% female and 49.4% male. The median age of the Cedar Creek population was 38 years, 1 year above the national median of 37. 76.9% of people living in Cedar Creek were born in Australia. The other top responses for country of birth were England 8.2%, New Zealand 2%, South Africa 1.6%, Burma 0.6%, Czech Republic 0.5% 92.4% of people spoke only English at home; the next most common languages were 0.8% Polish, 0.6% Japanese, 0.5% Russian, 0.5% Portuguese, 0.5% Hungarian.
The Cedar Creek Vested School opened on 21 September 1874 with 48 pupils under headmaster T.F. Williams (vested meant the school was funded by the Queensland Government) on 2 acres (0.81 ha) of land. William Fowles became the headmaster in 1875. In 1876, the school was enlarged to 12 acres (4.9 ha). In 1888, it became Cedar Creek State School, but low student numbers reduced it to Cedar Creek Provisional School in 1892. In 1895, it became Cedar Creek State School again. In 1913, 2 acres (0.81 ha) of land were given up to be used for a School of Arts. The diamond jubilee celebrations were held in December 1934 and were attended by Members of the Queensland Legislative Assembly, Reginald King (Member for Logan) and Thomas Flood Plunkett (Member for Albert). At that time there were less than 25 students. In 2014, there are about 240 students enrolled.
The Gold Coast City Council operates a fortnightly mobile library service which visits Cedar Creek State School on Beenleigh-Beaudesert Road.