Han ble født i området Marylebone i London i England av svensk mor og gresk far. Fra 1966 til 1978 gav han ut populærmusikk under navnet Cat Stevens. Han skrev det aller meste av materialet selv, men ikke alt.