Anderson rejoint l'armée après avoir quitté l'école et est touché au pied par un ami lors d'un exercice d'entraînement à l'âge de 17 ans. Il sert en Irlande du Nord, Bosnie et Kosovo . À un moment donné, Anderson tente la sélection SAS, mais échoue.