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 lin ricevi 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 'ke Steven Demetre Georgiou albumo'. Kaj en Anglio, kaj mi estis certa en Ameriko, ili amis bestojn. "
Londonaj kafejoj kaj drinkejoj