Born Kingston Upon Hull in Yorkshire, England, Bolder joined the Spiders From Mars in 1971 and played bass on four Bowie albums, "Hunky Dory," "The Rise and Fall of Ziggy Stardust and the Spiders From Mars," "Aladdin Sane" and "Pin Ups."
"Trevor was a wonderful musician and a major inspiration for whichever band he was working with," Bowie said in a statement on his website. "But he was foremostly a tremendous guy, a great man."
Bolder joined Uriah Heep in 1976 and played with them until his health prevented him a few months ago.
"Trevor was an all time great, one of the outstanding musicians of his generation, and one of the finest and most influential bass players that Britain ever produced," Uriah Heep said in a statement.
"His long time membership of Uriah Heep brought the band’s music, and Trevor’s virtuosity and enthusiasm, to hundreds of thousands of fans across the world"
Spandau Ballet guitarist Gary Kemp honored Bolder in a tweet:
RIP another Spider from Mars, a kind and decent man, Trevor Bolder. Love and peace to his family. twitter.com/garyjkemp/stat…— Gary Kemp (@garyjkemp) May 21, 2013
See Bolder do his thing in the videos below: