[1]​[2]​ Renunció en 2003 y se mudó a Lancashire mientras buscaba la selección para un distrito electoral de Westminster en Inglaterra.

[5]​[6]​ Su padre era soldado en la Primera Guardia de Dragones del Rey y sirvió en Malaya.

De 1991 a 1998, sirvió en Alemania, Chipre, Belice e Irlanda del Norte.

[2]​ En abril de 1993, fue ascendido a teniente, y también en 1993 fue mencionado en despachos, por un incidente en Irlanda del Norte en el que la patrulla que comandaba capturó a toda una unidad de servicio activo del IRA que intentaba llevar a cabo un atentado con bomba contra las tropas británicas.

Más tarde explicó que había decidido no buscar convertirse en un oficial regular y continuar después de los treinta años, ya que la parte del trabajo que realmente disfrutaba era comandar soldados, y esto probablemente disminuiría después de ese punto.

[3]​[4]​ Renunció en 2003, mientras buscaba la selección para un distrito electoral de Westminster 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.

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.

[11]​ La nueva primera ministra, Theresa May, ascendió a Wallace a Ministro de Estado para la Seguridad en el Ministerio del Interior.

[25]​ 10 Downing Street respondió a sus comentarios amonestándolo y afirmando que se había "hablado mal".

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".

[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.

[35]​ El gobierno argentino denunció estas declaraciones como "amenazas beligerantes" y "referencias denigrantes".

[43]​ Se conocieron cuando ella era investigadora en el parlamento escocés y Wallace era MSP.