Da han var ferdig med videregående skole vervet han seg til den britiske hæren og tjenestegjorde i fallskjermjegerregimentet fra 2002 til 2004. I 2005 og 2006 jobbet han som vekter på Color line-fergene mellom Norge og Danmark og Norge og Tyskland frem til han vervet seg som profesjonell soldat i det norske forsvarets avdeling Telemark bataljon der han i 2007 tjenestegjorde som grenader. Ifølge anonyme kilder ble French tvunget til å slutte året etter, fordi Forsvaret mente han (sammen med Tjostolv Moland) skal ha rekruttert personell til private sikkerhetsselskaper. French har hevdet at dette er uriktig. Ifølge French og Moland brøt de to kontrakten med Forsvaret fordi noen ville ha dem til å starte et eventbyrå. French har hatt flere oppdrag som sikkerhetsvakt, blant annet som piratvakt for et koreansk rederi i Adenbukta. Ifølge French selv skal han og Moland ha hatt flere sikkerhetsoppdrag i afrikanske land blant annet Angola, Sierra Leone og Den demokratiske republikken Kongo den siste tiden. French har innrømmet at han og Moland arbeidet som leiesoldater i blant annet Kongo, men det er uklart for hvem og hva slags oppdrag de gjennomførte. Fra begynnelsen av året 2008 og frem til arrestasjonen i mai 2009 arbeidet han i sikkerhetsselskapet Special Intervention Group Ltd, hvis leiesoldater ble kallt . SiG ble ledet av Torgeir Eriksen (tidligere Torgeir Friksen). Tjostolv Moland og Joshua Olav D. Hodne French drev SiGs filial i Uganda.