Yhtyeen läpimurto tapahtui sen siirryttyä Scandia-levy-yhtiöön Jaakko Salon ohjattavaksi. Vuodet 1961–1965 olivat yhtyeen kulta-aikaa sen levytettyä hittejä kuten "Saku Sammakko" (yhdessä Brita Koivusen kanssa, perustuu perinteiseen englantilaiseen lauluun "Frog Went A-Courting"), "Suuret setelit", "Sabeline", "Painu pois Jack" ja "Lennä mun lempeni laulu". Johnnyn kanssa Four Cats levytti kappaleen "Hymyhuulet".
Kun Suomen televisioon tekivät tuloaan musiikkiohjelmat, Four Cats lauloi niissä taustoja saaden näin huomiota osakseen. Yhtye esiintyi myös vuonna 1965 Montreux'in Kultainen ruusu -kilpailun voittaneessa Lumilinna-ohjelmassa.
1970-luvun puolivälissä yhtyeeseen liittyi musiikin moniottelija Markku Hannola, joka oli mukana aina vuoteen 1992 saakka.
Four Cats keikkailee edelleen. Vuonna 2009 yhtyeellä oli 50-vuotisjuhlakonsertti Helsingin Savoy-teatterissa.