Andrew Fox a servi comme officier dans l’armée britannique de 2005 à 21 ans et a pris sa retraite avec le grade de major. Il a effectué trois missions en Afghanistan, dont une au sein des forces spéciales de l’armée américaine. Il a également servi en Bosnie, en Irlande du Nord et au Moyen-Orient. Il est chargé de cours à l’Académie militaire royale de Sandhurst.