En 1966, en la aĝo de 18, li estis aŭdita fare de manaĝero/produktanto Mike Hurst, antaŭe brita voĉa grupo la Springfields. Hurst aranĝis por li por registri demonstraĵon kaj helpis al li akiri diskokontrakton. La unuaj sukcesoj de Stevens estis: "I Love My Dog" atingis numeron 28 sur la UK Singles Chart; kaj "Matthew and Son", titolo de lia debutalbumo, elektis la artistan nomon Cat Stevens, parte ĉar koramikino diris ke li havis okulojn kiel kato, sed plejparte ĉar "mi ne povis imagi iun irantan al la diskovendejo kaj petante" tiun Steven Demetre Georgiou-albumon ".
Formante grupon