La banda se formó en 1995 cuando el bajista Stu Cook y el baterista Doug Clifford, originales de Creedence Clearwater Revival, deciden juntarse a tocar. La idea era que las canciones de su vieja banda eran demasiado buenas como para "colgar las botas" aunque, según Cook, no nacieron con la intención de presentarse en público. Un amigo de ambos programó un par de conciertos sin saber cómo resultarían y a partir de ahí, la banda giró por todo el mundo revisitando las canciones del viejo grupo. John Fogerty (también, un ex CCR) requirió de manera judicial que dejen de utilizar ese nombre y tuvieron que modificarlo en 1997 (por Cosmo's Factory), hasta que mas tarde la corte falló a favor de ellos. Desde un comienzo estalló la polémica entre los fans, dividiéndose entre quienes defendían el proyecto y quienes lo reducían a una nimiedad, venerando a Fogerty como la verdadera leyenda detrás de todas esas canciones.
