Nel 1966, all'età di 18 anni, fu ascoltato dal manager/produttore Mike Hurst, ex membro del gruppo vocale britannico The Springfields. Hurst gli organizzò la registrazione di una demo e lo aiutò a ottenere un contratto discografico. I primi successi di Stevens furono: "I Love My Dog" raggiunse il numero 28 nella UK Singles Chart; "Matthew and Son", la canzone dal titolo del suo album di debutto, "I'm Gonna Get My Baby" è stata registrata da Matthew Stevens e il suo secondo singolo, "I'm Gonna Get My Baby", raggiunì il numero 6 e il numero 7 nel Regno Unito.
Caffè e pub di Londra