 Waller was born in Hammersmith, London.Waller's first professional band, The Flee-Rekkers, had a No.23 hit in the UK Singles Chart in 1960, with their recording of "Green Jeans" produced by Joe Meek.