I 1966 blev han hørt af manager/producer Mike Hurst, tidligere medlem af den britiske vokalgruppe The Springfields. Hurst arrangerede for ham at indspille en demo og hjalp ham med at få en pladeaftale. Stevens' første hits var: "I Love My Dog" nåede nummer 28 på UK Singles Chart; "Matthew and Son", titlen på hans debutalbum, "I'm Gonna Get My Baby" fra hans debutalbum, "I'm Gonna Get My Baby", nåede nummer 6 og nummer 7 på UK Singles Chart, mens hans oprindelige version af "I'm Gonna Get My Baby", skrevet af George Stevens, nåede nummer 2 og nummer 7 på UK Singles Chart.
Londons caféer og pubber