Antes de converterse en actor, Holden foi oficial de policía en dous países diferentes. Serviu no Servizo de Policía Metropolitana, Londres, Reino Unido de 1981 a 1987, e no Servizo de Policía de Edmonton, Alberta, Canadá de 1987 a 1996. Mentres servia como oficial de policía, Holden tamén foi un bobsledder internacional en dous homes e catro homes bob, e competiu no equipo de bobsleigh de Gran Bretaña (1985-1987) no Circuíto da Copa do Mundo, Campionatos Europeos de Bobsleigh 1986 en Igls, Innsbruck, Austria e logrou o 16o lugar en GB3 nos Campionatos Mundiais de Bobsleigh 1986 Campionatos Mundiais FIBT 1986
en Koenigsee, Alemaña Occidental no bob de dous homes como o freador detrás do piloto Peter Brugnani. Holden tamén competiu no equipo canadense de bobsleigh (tempada 1990-1991) no circuíto da Copa do Mundo.