Wallace ingresó a la política después de dejar el ejército, citando como razón de esta decisión la experiencia que tenía al mando de hombres de algunas de las áreas económicamente más desfavorecidas del Reino Unido, que afirmó que podrían mejorarse promoviendo una sociedad con más aspiraciones.[10] Wallace se convirtió en miembro conservador del parlamento escocés en 1999, como miembro de la lista MSP para el noreste de Escocia.[3][4] Renunció en 2003, mientras buscaba la selección para un distrito electoral de Westminster en Inglaterra.[3][4] Wallace fue el portavoz de salud en la sombra de los conservadores escoceses durante ese tiempo.[4]
De 2003 a 2005 fue director en el extranjero de la empresa aeroespacial QinetiQ, la antigua Agencia de Investigación y Evaluación de la Defensa (DERA) del Reino Unido.[8]
Wallace fue elegido miembro del parlamento por el distrito electoral de Lancaster y Wyre en las elecciones generales de 2005. Obtuvo el escaño de los laboristas con 22.266 votos y una mayoría de 4.171 (8,0%).[12] El distrito electoral fue abolido para las elecciones generales de 2010 y Wallace fue elegido para el nuevo escaño de Wyre y Preston North con 26.877 votos y una mayoría de 15.844 (30,9%).[13] Fue reelegido en las elecciones generales de 2015, 2017 y 2019, y la mayoría sugirió que ahora ocupaba un asiento seguro para su partido.[14]
De 2005 a 2010, Wallace fue miembro del Comité Selecto de Asuntos Escoceses de la Cámara de los Comunes.[15] De 2006 a 2010 también fue ministro de Estado en la sombra de Escocia y fue Presidente del Grupo Parlamentario Británico-Irán de 2006 a 2014. El 13 de noviembre de 2008, Wallace recibió el título de Campaña del año en los Premios parlamentarios Spectator /Threadneedle, por su trabajo en la promoción de la transparencia de los gastos de los parlamentarios.[16][17]
Wallace enfrentó críticas locales después de que se reveló que en 2008 hizo el cuarto reclamo de gastos más alto de cualquier parlamentario, reclamando £ 175,523 además de su salario de £ 63,000. Sin embargo, defendió esto argumentando que su distrito electoral tenía un electorado que era casi un 20% más grande que el promedio en Inglaterra.[18]
Tras su reelección al Parlamento en 2010, Wallace fue nombrado secretario privado parlamentario del entonces secretario de Justicia y Lord Canciller, y más tarde ministro sin cartera en la Oficina del Gabinete, Kenneth Clarke.[11] El 4 de septiembre de 2012, Wallace rechazó un puesto como Lord Comisionado del Tesoro durante la reorganización del gabinete.para seguir siendo el PPS de Clarke.[19] Votó en contra de la Ley de matrimonio (parejas del mismo sexo) de 2013, que legalizó el matrimonio entre personas del mismo sexo en Inglaterra y Gales.[20]
En julio de 2014, cuando Clarke regresó a los bancos traseros, a Wallace se le ofreció nuevamente un trabajo en el gobierno como látigo. Esta vez aceptó. También en 2014, se convirtió en uno de los primeros partidarios de una futura candidatura de liderazgo de Boris Johnson, que entonces no estaba en el parlamento.[11]
En mayo de 2015, Wallace fue ascendido a subsecretario de Estado parlamentario en la Oficina de Irlanda del Norte.
A principios de 2016, con la proximidad del referéndum de la Unión Europea, Boris Johnson dudaba entre irse y permanecer, y Wallace le aconsejó encarecidamente que apoyara mantenerse en contra del Brexit, ya que ponerse del lado de la salida significaría estar aliado con los "payasos".[11] El propio Wallace apoyó al lado de la permanencia antes del referéndum.[21] Después de que Leave lo ganó, David Cameron renunció como líder del partido. Johnson lanzó de inmediato una campaña de liderazgo dirigida por Wallace y Lynton Crosby. Sin embargo, una semana después, después de que Michael Gove también decidió presentarse, Johnson se retiró.[11]
La nueva primera ministra, Theresa May, ascendió a Wallace a ministro de Estado para la Seguridad en el Ministerio del Interior. Votó a favor de su acuerdo de retirada del Brexit a principios de 2019 y en contra de cualquier referéndum sobre un acuerdo de retirada del Brexit.[22]
En diciembre de 2017, la cartera ministerial de Wallace se amplió para incluir delitos económicos. Fue ministro de Seguridad durante los ataques terroristas de 2017 y el intento de asesinato de Serguéi Skripal en Salisbury. Wallace fue designado miembro del Consejo Privado por su papel en la coordinación de la respuesta del gobierno al ataque de Westminster de 2017.[23]
El 24 de julio de 2019, Boris Johnson se convirtió en primer ministro e inmediatamente nombró a Wallace como secretario de Estado de Defensa, en sustitución de Penny Mordaunt,[24] que quedó fuera del nuevo gobierno.
En agosto de 2019, se escuchó a Wallace discutiendo la controvertida prórroga del parlamento de Johnson con Florence Parly, la ministra de las Fuerzas Armadas francesas. Sugirió que el motivo de la prórroga de cinco semanas era evitar que los parlamentarios bloquearan los planes del gobierno para el Brexit, en lugar de la posición oficial del gobierno de introducir una nueva agenda legislativa.[25] 10 Downing Street respondió a sus comentarios amonestándolo y afirmando que se había "hablado mal".[26] Esta prórroga fue declarada ilegal por el Tribunal Supremo el 24 de septiembre de 2019.[27]
El 13 de octubre de 2019, en una reunión de la OTAN, Wallace defendió la ofensiva turca de 2019 en el noreste de Siria . Comentó: "Turquía necesita hacer lo que a veces tiene que hacer para defenderse". Sus comentarios fueron condenados por otros delegados en la reunión.[28][29]
El 12 de enero de 2020, en una entrevista con The Sunday Times, Wallace dijo que el Reino Unido "debe estar preparado para librar guerras sin Estados Unidos", uno de los principales aliados del Reino Unido. Afirmó que la próxima revisión de defensa "debería usarse para hacer que el Reino Unido sea menos dependiente de Estados Unidos en futuros conflictos". Sus comentarios se hicieron en respuesta a las políticas aislacionistas de "America First" del presidente de los Estados Unidos, Donald Trump. Wallace también dijo que la próxima revisión de defensa sería la "revisión más profunda" de las políticas exterior y de defensa de Gran Bretaña desde el final de la Guerra Fría en 1991.[30]
Wallace dijo que Estados Unidos puso a Gran Bretaña en una "posición muy difícil" tras la retirada de la mayoría de las tropas estadounidenses de Afganistán.[31] Poco después de que comenzara la retirada de las tropas estadounidenses, los talibanes lanzaron una ofensiva contra el gobierno afgano, avanzando rápidamente frente a las Fuerzas Armadas afganas colapsadas.[32] Wallace dijo que el Reino Unido estaría dispuesto a trabajar con los talibanes en caso de que llegaran al poder, siempre que se adhieran a ciertas normas internacionales.[33]
En el 40 aniversario del final de la Guerra de las Malvinas en 2022, Wallace declaró la determinación de Gran Bretaña de "hacer frente a los matones",[34] provocando un crescendo en la "tensión dialéctica" con respecto a las relaciones entre el Reino Unido y Argentina.[35] El gobierno argentino denunció estas declaraciones como "amenazas beligerantes" y "referencias denigrantes".[35]
Se reunió con el ministro de Defensa ruso, Serguéi Shoigú, el 11 de febrero de 2022.[36] Al día siguiente, Wallace dijo que una invasión rusa de Ucrania era "altamente probable", y que el Ministerio de Relaciones Exteriores les estaba diciendo a los ciudadanos británicos que evacuaran mientras todavía había medios comerciales disponibles[37] El embajador de Ucrania en el Reino Unido, Vadym Prystaiko, dijo que la comparación de Wallace de los esfuerzos diplomáticos con Rusia con las políticas de apaciguamiento de la década de 1930 no ayudó,[38] diciendo que ahora es el momento equivocado para "ofender a nuestros socios".[39] En febrero de 2022, se filmó a Wallace diciendo que la Guardia Escocesa "pateó el trasero" de Nicolás I de Rusia en la Guerra de Crimea y que podría volver a hacerlo.[40]
Tras la crisis del gobierno del Reino Unido de 2022, Wallace fue visto como un candidato para convertirse en el próximo líder del Partido Conservador y, por lo tanto, en primer ministro, pero se retiró de la contienda el 10 de julio. En un comunicado en Twitter, dijo que su enfoque estaba en su trabajo actual y en "mantener a salvo a este gran país".[41] Más tarde apoyó a Liz Truss en las elecciones.[42]