Mielőtt Holden színész lett, két különböző országban volt rendőr. 1981 és 1987 között az Egyesült Királyságban, Londonban, a Metropolitan Police Service-ben, 1987 és 1996 között pedig az Edmonton Police Service-ben, Alberta, Kanada területén szolgált. Míg Holden rendőrtisztként szolgált, nemzetközi bobszláder volt két és négy emberes bobban, és részt vett a Nagy-Britannia Bobszláj Csapatában (1985-1987) a World Cup Circuit-en, az Európai Bobszláj Bajnokságon 1986-ban Igls-ben, Innsbruckban, Ausztriában, és a 16. helyet ért el GB3-ban az 1986-os Bobszláj Világbajnokságon az FIBT Világbajnokságon 1986
Koenigsee-ben, Nyugat-Németországban a kétemberes bobban, mint a fékember Peter Brugnani versenyző mögött. Holden a kanadai bobos csapatban is versenyzett (1990-1991 szezon) a világbajnoki pályán.