Prieš tapdamas aktoriumi, Holdenas buvo policijos pareigūnas dviejose skirtingose šalyse. Nuo 1981 iki 1987 m. dirbo Londono Metropoliteninės policijos tarnyboje, o nuo 1987 iki 1996 m. - Kanados Edmontono policijos tarnyboje. Kol Holdenas dirbo policijos pareigūnu, jis taip pat buvo tarptautinis bobininkas dviejų vyrų ir keturių vyrų bobu ir varžėsi su Didžiosios Britanijos bobininkų komanda (1985-1987) Pasaulio taurės varžybose, Europos bobininkų čempionate 1986 m. Igls, Innsbruck, Austrija ir 1986 m. Pasaulio bobininkų čempionate užėmė 16 vietą GB3
FIBT pasaulio čempionatas 1986 m. Koenigsee, Vakarų Vokietija, dviejų vyrų bobas kaip stabdžių vairuotojas už vairuotojo Peterio Brugnani. Holden taip pat varžėsi Kanados bobų komandoje (1990-1991 m. Sezonas) Pasaulio taurės varžybose.