Han blev opdaget en aften af John Gibb fra Brian Howard & the Silhouettes, som bad ham om at hjælpe med at indspille nogle singler for Columbia Graphophone Company, herunder "The Worrying Kind". Mike Leander fra Decca Records tilbød ham første gang regelmæssigt studiearbejde. Hans første session for pladeselskabet var indspilningen af "Diamonds" af Jet Harris og Tony Meehan, som gik til nummer 1 på singlerne i begyndelsen af 1963. Efter korte stints med Carter-Lewis og Southern Methoders, Mike og Finn og Mickey og Blue Men, forpligtede Page sig selv til at arbejde på fuld tid.
John Gibb fra Brian Howard & the Silhouettes