Steele ble født Thomas Hicks i Bermondsey, London, England, in 1936. Hans far, Darbo, var en som ga tips før hesteveddeløp og moren hans, Betty, var fabrikkarbeider. Som barn, var Steele i lengre perioder på sykehus på grunn av porfyri. Han drømte omå bli en stjerne etter at foreldrene hans tok ham med til the London Palladium, men "trodde ikke man kunne være engelsk og bli en stjerne".