Zakládající členové kapely se potkali na střední škole Contra Costa County v El Cerrito. Zpočátku hráli pouze „odrhovačky z hracích skříní“ a vystupovali pod názvem The Blue Velvets. Kromě toho hudební trio také doprovázelo Johnova staršího bratra Toma Fogertyho na jeho živých vystoupeních a při nahrávání ve studiu. V roce 1964 skupina podepsala smlouvu s nezávislou jazzovou nahrávací společností Fantasy Records a pustila se do nahrávání alba.
Velmi úspěšné debutové album obsahovalo jednak vlastní skladby Johna Fogertyho, jednak také rockové evergreeny. Přinášelo bezprostřední a přímočarý rock s výrazným a syrovým zpěvem i sólovou kytarou. Skupina vydala v následujících letech řadu hitů – některé z nich se staly rockovými klasikami, např. píseň Proud Mary. Vrcholu své kariéry dosáhla skupina okolo roku 1970, poté se mezi členy kapely začalo vytvářet nepříjemné napětí, což vedlo k odchodu Toma Fogertyho a nakonec i k definitivnímu rozchodu (v červnu 1972).
Skupina za dobu své existence prodala jen ve Spojených státech okolo 26 milionů alb. V roce 1993 byla uvedena do Rock and rollové síně slávy.