En 1966, aos 18 anos, foi escoitado polo empresario/produtor Mike Hurst, anteriormente membro do grupo vocal británico The Springfields. Hurst arranxou para el unha demo e axudoulle a conseguir un contrato discográfico. Os primeiros éxitos de Stevens foron: "I Love My Dog" alcanzou o número 28 na UK Singles Chart; "Matthew and Son", a canción do seu álbum debut, "I'm Gonna Get My Baby" foi gravada por Matthew Stevens, e a súa versión orixinal, "I'm Gonna Get My Baby", alcanzou o número 6 e o número 7 no Reino Unido.
Cafés e pubs de Londres