John Fogerty diperbolehkan untuk pulang  dari Angkatan Darat di Bulan Juli 1967. Tak lama kemudian Doug Clifford juga dibebastugaskan dari militer.
Mendengar John Fogerty dan Doug Clifford sudah tidak menjalani tugas militer nya, Saul Zaentz mengajak mereka berdua untuk kembali bermusik dan akan membiayai pembuatan album. Mereka berdua menerima ajakan Saul Zaentz dan Tom Fogerty diajak lagi untuk bergabung di band.
Saul Zaentz menyarankan nama band The Golliwogs diganti. Disaat personil The Golliwogs masih memikirkan nama band yang baru, Stu Cook bergabung lagi di band dan ikut menyumbang saran untuk nama band yang baru.
Awal nya mereka menyarankan nama Muddy Rabbit, Gossamer Wump dan Creedence Nuball and the Ruby. Saul Zaenzt agak setuju dengan nama band yang diusulkan yang terakhir namun ia menyarankan mereka untuk menyempurnakan lagi nama band nya.
Setelah berdiskusi mencari nama band yang cocok, akhir nya mereka sepakat merubah nama band menjadi Creedence Clearwater Revival.
Kata "Creedence" nya diambil dari nama depan teman baik nya dan rekan kerja nya John Fogerty dulu lalu kata "Clearwater" diambil dari sebuah iklan bir dan kata "Revival" diartikan sebagai kembali nya mereka bermusik dan fokus bermusik. Â
Saul Zaentz menerima dan menyukai nama band yang baru dan C.C.R (singkatan Creedence Clearwater Revival) mempersiapkan album baru dibawah naungan Fantasy Records.
C.C.R pun mempersiapkan lagu-lagu baru dan mulai merekam album debutnya di bulan Oktober 1967 dan bulan Januari 1968 - Februari 1968. Album pertama C.CR dirilis ditanggal 28 Mei 1968 bertepatan dengan ulang tahun nya John Fogerty yang ke 23. Â
Album debut "Creedence Clearwater Revival" mendapatkan respon yang sangat baik oleh penikmat musik saat itu dan lagu "Susie Q" yang merupakan lagu daur ulang milik Dale Hawkins membuat nama band C.C.R di kenal di seluruh negara bagian Amerika Serikat.
C.C.R mulai menjalani beberapa tour di tahun 1968 dan mereka mulai dikenal dengan keahlian nya mereka mendaur ulang lagu rockabilly era 50an menjadi lebih modern saat itu.
Berkat kesuksesan album debut nya, C.C.R mempersiapkan album ke 2 dan mulai merekam di bulan Oktober 1968. Album ke 2 "Bayou Country" dirilis di tanggal 5 Januari 1969 dengan hits original mereka "Proud Mary" dan "Born On The Bayou".