Kwanza alijaribu kuunda bendi, lakini aligundua kuwa anapendelea kufanya kazi peke yake. Kufikiria jina lake la kwanza lisingeweza kukumbukwa, alichagua jina la kisanii Cat Stevens, kwa sababu rafiki wa kike alisema alikuwa na macho kama paka, lakini haswa kwa sababu "Singeweza kufikiria mtu yeyote akienda kwenye duka la rekodi na kuuliza kwa 'albamu hiyo ya Steven Demetre Georgiou'. Na huko Uingereza, na nilikuwa na hakika huko Amerika, walipenda wanyama. "Katika 1966, akiwa na umri wa miaka 18, alisikilizwa na meneja / mtayarishaji Mike Hurst, zamani wa kikundi cha sauti cha Uingereza cha Springfields. Hurst alimpangia kurekodi demo na akamsaidia kupata mkataba wa rekodi. Nyimbo za kwanza za Stevens zilikuwa: "I Love My Dog" ilifikia nambari 28 kwenye Chati ya Nyimbo za Uingereza; na "Matthew and Son", wimbo wa kwanza kutoka kwa albamu yake ya kwanza, "I'm Gonna Get My Baby" ilifikia nambari 6, ambapo toleo la kwanza liliandikwa na George Stevens, na "I'm Gonna Get My Baby" lilifikia nambari 7 na toleo la pili lilirek
Kahawa na baa za London