Alguses üritas ta luua bändi, kuid mõistis, et eelistab sooloesitlust. Arvestades, et tema eesnimi ei pruugi olla meeldejääv, valis ta lavainimeks Cat Stevens, osaliselt seetõttu, et tüdruksõber ütles, et tal on silmad nagu kassil, kuid peamiselt seetõttu, et "ma ei suutnud ette kujutada, et keegi läheb plaadipoodi ja küsib" seda Steven Demetre Georgiou albumit ". Inglismaal ja ma olin kindel, et Ameerikas armastavad nad loomi. " 1966. aastal, kui ta oli 18-aastane, kuulas teda manager / produtsent Mike Hurst, endine Briti laulurühm Springfields. Hurst korraldas talle demo salvestamise ja aitas tal plaadilepingu sõlmida.
bändi moodustamine