Deres første singel, «It Takes A Worried Man» / «Lotta Lovin», kom i 1959, med Rohde som vokalist. Så skulle det gå mer enn fem år til oppfølgeren «Poison Ivy» / «I’m A Hog For You» ble gitt ut. Det skjedde stadig endringer i sammensetningen, og nye bandmedlemmer kom og gikk. En regner med at The Cool Cats hadde mer enn et dusin forskjellige besetninger.