Aluksi hän yritti perustaa bändin, mutta tajusi mieluummin esiintyvän yksin. Hän valitsi taiteilijanimensä Cat Stevens, osittain siksi, että tyttöystävä sanoi, että hänellä oli silmät kuin kissa, mutta lähinnä siksi, että "en voinut kuvitella kenenkään menevän levykauppaan ja kysyvän'Steven Demetre Georgiou albumia'. Ja Englannissa, ja olin varma Amerikassa, he rakastivat eläimiä". Vuonna 1966, 18-vuotiaana, hänen kuuli managerin / tuottaja Mike Hurst, entinen brittiläinen laulaja ryhmä Springfields. Hurst järjesti hänelle demo-levyn ja auttoi häntä saamaan levy-sopimuksen. Stevensin ensimmäiset hitit olivat: "I Love My Dog" saavutti 28 sijan UK Singles Chartissa; ja "Matthew and Son", hänen debyyttialbuminsa otsikko, "I'm Gonna Get My Baby" saavutti 6 sijan, ja "I'm Gonna Get My Baby" hänen alkuperäisen albuminsa, "I'm Gonna Get My Baby" -versio, jonka hän teki, saavutti
Lontoon kahviloita ja pubeja