Zanim Holden został aktorem, był policjantem w dwóch różnych krajach. Służył w policji metropolitalnej w Londynie w Wielkiej Brytanii w latach 1981-1987, a w policji w Edmonton w Albercie w Kanadzie w latach 1987-1996. Podczas gdy Holden służył jako funkcjonariusz policji, był również międzynarodowym zawodnikiem bobowym w dwóch i czterech zawodnikach bobu i rywalizował z drużyną bobową Wielkiej Brytanii (1985-1987) na torze Pucharu Świata, Mistrzostwach Europy w Bobsleju 1986 w Igls, Innsbruck, Austria i zdobył 16. miejsce w GB3 w Mistrzostwach Świata w Bobsleju 1986 Mistrzostwa Świata FIBT 1986
w Koenigsee, w Niemczech Zachodnich, w dwunożnym bobie, jako hamulca za kierowcą Peterem Brugnani. Holden również rywalizował w kanadyjskiej drużynie bobslejowej (sezony 1990-1991) na torze Pucharu Świata.