Anderson affirme qu'il n'a aucune connaissance ou intérêt pour la politique au cours de sa carrière militaire. Par exemple, au moment où il s'est rendu en Irlande du Nord, il dit qu'il n'avait aucune connaissance du contexte du Conflit nord-irlandais. Il rejoint le Parti conservateur en 2016 .