I 1976 ble Bolder medlem av Uriah Heep hvor han erstattet John Wetton, kjent fra grupper som King Crimson, Roxy Music, Family og Asia. Bolders første periode med Uriah Heep ble relativt kort, men han rakk å bidra på albumene , , og før han sluttet sammen med flere andre medlemmer i 1981. Etter dette arbeidet han med Heep-keyboardist Ken Hensley på hans soloalbum før han ble medlem av Wishbone Ash i 1982 hvor han igjen erstattet John Wetton. Bolder spilte bass på bandets album og påfølgende turnéer.