Em setembro de 1959, John Fogerty (vocalista e guitarrista), Doug Clifford (bateria) e Stu Cook (baixo) formam The Blue Velvets. Dois meses mais tarde, Tom Fogerty (guitarrista), irmão mais velho de John, entra no grupo como cantor, mudando o nome da banda para Tommy Fogerty and The Blue Velvets. O nome do grupo muda para The Golliwogs em 1964 após eles assinarem contrato com a gravadora Fantasy Records, onde John trabalhava. Nos três anos seguintes alguns singles foram lançados, fazendo grande sucesso local.
