Prima che Holden diventasse un attore, era un ufficiale di polizia in due paesi diversi. Ha prestato servizio nel Metropolitan Police Service, Londra, Regno Unito dal 1981 al 1987, e nel Edmonton Police Service, Alberta, Canada dal 1987 al 1996. Mentre Holden era un ufficiale di polizia, è stato anche un bobsledder internazionale in due uomini e quattro uomini bob, e ha gareggiato nella squadra di bob della Gran Bretagna (1985-1987) sul circuito della Coppa del Mondo, campionati europei di bob 1986 a Igls, Innsbruck, Austria e ha ottenuto il 16 ° posto in GB3 nel 1986 campionati del mondo di bob campionati del mondo FIBT 1986
a Koenigsee, Germania Ovest, nel bob a due uomini come frenatore dietro al pilota Peter Brugnani. Holden ha anche gareggiato nella squadra canadese di bob (1990-1991) sul circuito della Coppa del Mondo.