În 1966, la vârsta de 18 ani, a fost ascultat de managerul/producătorul Mike Hurst, fost membru al grupului vocal britanic Springfields. Hurst a aranjat pentru el să înregistreze un demo și l-a ajutat să obțină un contract de înregistrare. Primele hituri ale lui Stevens au fost: "I Love My Dog" a ajuns pe locul 28 în UK Singles Chart; "Matthew and Son", titlul albumului său de debut, a ales numele de scenă Cat Stevens, parțial pentru că o prietenă a spus că are ochi ca o pisică, dar în principal pentru că "nu mi-aș putea imagina pe nimeni mergând la magazinul de discuri și cerând" albumul Steven Demetre Georgiou ".
formarea unei trupe