Han opptrådte under navnet Reg Patterson på Condor Club i London i 1957, da han ble oppdaget av impresario Larry Parnes. Fra 1958 til slutten av 1959 var Wilde en av Storbritannias ledende rockevokalister, sammen med Tommy Steele og Cliff Richard.