Enquanto estudava no Hammersmith College Art, ele foi ouvido por Mike Hurst, um produtor musical antes de o trio pop-folk dos Springfields. Hurst estava prestes a emigrar para a América quando ele decidiu gravar esta descoberta jovem e bonito. Os resultados, eu amo meu cão e Portobello Road,? Registros impressionou Decca tanto que o jovem artista "agora a ser conhecido como Cat Stevens", foi escolhido para lançar o novo selo Deram, que também assinou novo talento britânico, como David Bowie e The Moody Blues.

Power-interpretado por rádios piratas, em novembro de 1966 Eu amo meu cão? alcançou o número 28 nas paradas do Reino Unido. Seu hit seguinte, Matthew and Son, foi n º 2, parando atrás do Crente Sou Monkees. Stevens ganhos saltaram de 2 quilos por semana, para 300 libras por noite. Aos dezenove anos, ele estava recebendo uma reputação de Top Ten hits. Sua canção Eu sou Gonna Get Me a Gun chegou ao número seis. Ele também era um compositor popular: os Tremeloes cobertos Here Comes My Baby? qual foi a No. 4, e PP Arnold, um ex-Ikette do Ike e Tina Turner Revue, cortar uma versão do primeiro corte é o mais profundo que chegou ao número 18. Muitos anos mais tarde Rod Stewart fez a música um sucesso mundial.

Limpe corte, em nítido, preto de veludo ternos Carnaby Street, Stevens foi um artista principal dos anos sessenta num momento em que o negócio da música estava em sua infância e cantores werent fortemente direcionados para qualquer um público. Ele apareceu regularmente sobre o que teria sido passeios altamente incomum pelos padrões de hoje ", junto com os irmãos Walker, Engelbert Humperdinck e do Jimi Hendrix Experience