Bandet startet karrieren i 1959 som The Blue Velvets, men etter at de signerte platekontrakt med Fantasy Records i 1964, skiftet de navn til The Golliwogs etter forslag fra plateselskapets eier Max Weiss. Etter noen utgivelser som The Golliwogs, ønsket både plateselskapets nye eier, Saul Zaentz og medlemmene i bandet å endre stilen fra popband til et rockeband, med innslag av blues og countrymusikk. I desember 1967 tok bandet navnet Creedence Clearwater Revival, og ble nærmest oppfinnere av sjangeren swamp rock, med sine stemningsfulle og jordnære låter som ga assosiasjoner til for eksempel hverdagslivet langs Mississippi, Bayou-områdene, i New Orleans, eller utkantstrøkene og landsbygdene i USAs sørstater.