Először bandát akart alapítani, de rájött, hogy inkább szólóban szeretne fellépni. Elgondolkodva, hogy a keresztneve talán nem lesz emlékezetes, Cat Stevens színpadi nevet választotta, részben azért, mert egy barátnője azt mondta, hogy macskaként néz, de főleg azért, mert "nem tudtam elképzelni, hogy valaki a lemezboltba menne, és megkérdezné, hogy Steven Demetre Georgiou albumot". 1966-ban, 18 évesen hallotta a menedzser / producer Mike Hurst, a Springfields egykori brit vokális csoportjának előadója. Hurst előkészített neki egy demo felvételt, és segített neki lemezszerződést szerezni. Stevens első slágerek voltak: "I Love My Dog" elérte a 28. számot a UK Singles Chart-on; és "Matthew and Son", a debütáló albumának címe, a Cat Stevens, részben azért, mert egy barátnője azt mondta, hogy macskaként néz, de főleg azért, mert "Nem tudtam elképzelni, hogy valaki elmegy a lemezboltárhoz és
Egy zenekar alakítása