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", il titolo del suo album di debutto, "I'm Gonna Get My Baby" e "I'm Gonna Get My Baby" raggiunsero il numero 6 e il secondo singolo registrato nel Regno Unito, "I'm Gonna Get My Baby" fu scritto da Matthew Stevens e registrato nella versione originale di "What's My Question", che raggiunse il numero 7 e il numero 10 nel Regno Unito.
formando una band