Born in Nottingham before moving south in early childhood, Paice got his first drum kit at 15. He began his professional career in the early 1960s playing drums in his father's dance band. The first band he was in was called Georgie & the Rave-Ons, which after being renamed the Shindigs released their first single featuring the 17-year-old Paice and George Adams.
