Enne kui Holdenist sai näitleja, oli ta politseinik kahes erinevas riigis. Ta teenis 1981-1987 Londoni Metropolitan Politsei teenistuses ja 1987-1996 Edmontoni Politsei teenistuses Kanadas Albertas. Kui Holden teenis politseinikuna, oli ta ka rahvusvaheline bobisõitja kahe ja nelja mehe bobis ning võistles Suurbritannia bobimeeskonnaga (1985-1987) maailmameistrivõistlustel, Euroopa bobimeistrivõistlustel 1986 Iglsis, Innsbruckis, Austrias ja saavutas 16. koha GB3-s 1986. aasta bobimeistrivõistlustel FIBT maailmameistrivõistlustel 1986
Koenigsees, Lääne-Saksamaal, kahe mehega bobis, pidurimehe rollis sõitja Peter Brugnani taga. Holden võistles ka Kanada bobimeeskonnas (1990-1991 hooaeg) maailmameistrivõistlustel.