Yusuf wiwit karire ing donya musik kanthi dolanan lagu-lagu "folk' ing "cafe" lan "pub" ing panggonane dhèwèké. Taun 1966 nalika Yusuf 18 taun, Mike Hurst, sawijining prodhuser ngenyang dhèwèké kanggo rekaman gawé album. Album pertama Yusuf kang judhulé MATTHEW AND SON metu ing taun 1967 lan kasil mlebu 10 gedhé album ing Inggris. ing wektu singkat, popularitas Cat Stevens munggah. Ing umur kang nembé 18 taun, Cat Stevens wis sepanggung karo musisi kelas dhuwur kaya ta Jimi Hendrix lan Engelbert Humperdinck.