Després d'esdevenir el parlamentari més jove del Partit Laborista escocès l'any 1981, fou secretari general de l'associació caritativa londinenca War on Want des de 1983 fins que fou escollit membre del Parlament per Glasgow Hillhead (més tard Glasgow Kelvin) a les eleccions generals de 1987. L'any 2003, fou expulsat del Partit Laborista per donar mala reputació al partit,[1] incloent llençant crides als àrabs per a lluitar contra les tropes britàniques.[2]
El 2004 esdevingué membre de Respecte–La Coalició d'Unitat, més tard conegut com el Partit del Respecte, esdevenint el seu màxim dirigent a finals de 2013.[3] Havent decidit aspirar a la re-elecció per Glasgow Kelvin, es presentà pel seu nou partit a les eleccions generals de 2005 per Bethnal Green and Bow, obtenint l'escó de la diputada laborista Oona King per a un sol mandat.[4] A les eleccions generals de 2010 no aspirà a la re-elecció i no retornà a la Cambra dels Comuns fins a les eleccions generals de 2012, en les que obtingué l'escó per Bradford West, per després perdre'l a les eleccions generals de 2015.[5] Com a candidat del Partit del Respecte aspirà a eleccions municipals de Londres de 2016, però perdé davant del candidat laborista, Sadiq Khan; acabant en setè lloc amb 1.4% del vot.[6] A les eleccions generals de 2017 es presentà com a independent per a la circumscripció de Manchester Gorton, obtenint el 5.7% del vot.
Inicialment fou considerat detractor de Saddam Hussein, però més tard fou acusat per David Aaronovitch i Christopher Hitchens de donar suport al dirigent iraquià quan la política occidental esdevingué ser de rebuig, una acusació que sempre rebutjà.[7][8][9] L'any 2005 testificà davant del Senat dels Estats Units per uns presumptes cobraments il·lícits del Programa Petroli per Aliments de Nacions Unides.[10] Galloway dona suport al poble palestí en el conflicte israelià-palestí, oposant-se al sionisme, i estigué implicat activament en la campanya de combois d'ajuda humanitària Viva Palestina.[11]
El gener de 2024, Galloway va anunciar que es presentaria a les eleccions parcials de Rochdale, novament pel Partit dels Treballadors de Gran Bretanya,[16] guanyant amb gairebé el 40% dels vots.[17] La Guerra entre Israel i Gaza de 2023 va dominar la campanya, en la qual Galloway criticava durament la postura laborista i en defensa dels palestins. En el seu discurs electoral, Galloway va dir: "Keir Starmer, això és per Gaza. Pagareu un alt preu pel paper que heu jugat per habilitar, encoratjar i cobrir la catàstrofe que està passant actualment a Gaza ocupada, a la Franja de Gaza".[18]