Chris Wolstenholme awit cilik urip ing Inggris, kutha Rotherham sadurungé pindah menyang Teignmouth, Devon. Ing kana, Chris nyekel instrumen drum kanggo band punk. Kanca band ing Muse, Matt Bellamy lan Dominic Howard nalika jaman kuwi isih dadi personel band liyane, Gothic Plague. Band loro kuwi latihan bareng ing panggonan kang padha. Bellamy lan Howard nyuwun Wolstenholme kanggo dadi pemain bass ing Gothic Plague iku; Chris nyanggupi lan band iki ganti jeneng dadi Muse.