Bates juntou-se ao Partido Conservador em Gateshead, em 1979 e mais tarde tornou-se Presidente da Associação Conservativa de Gateshead. Foi membro fundador dos Jovens Conservadores de Gateshead, Presidente dos Jovens Conservadores do norte e membro do Comité Consultivo Nacional dos Jovens Conservadores de 1984 à 1989.
Ele participou de várias eleições para o Conselho do Distrito de Gateshead para o Partido Conservador, entre 1983 e 1989. Na Eleição Geral de 1987 ele se candidatou para o parlamento pela primeira vez, se opondo a Tyne Bridge, que foi eleito pelo Partido Trabalhista. Bates se candidatou a eleição de novembro 1991 em Langbaurgho que se deu devida a morte do deputado conservador MP Richard Holt. Bates perdeu para o Partidário Trabalhista Ashok Kumar.
Câmara dos Comuns
Cinco meses depois de perder a eleição de Novembro de 1991, uma nova eleição foi realizada (General Election) e Bates foi eleito para Langbaurgh, ganhando de Kumar. Bates foi nomeado Secretário Particular Parlamentar de Nicholas Scott, Ministro de Estado no Departamento de Segurança Social, em outubro de 1992. Em novembro de 1993, ele votou contra uma proposta do governo para aumentar os salários dos membros do parlamento num momento em que outros empregados do setor público não recebiam aumento e como resultado foi forçado a renunciar seu cargo júnior no governo como um assessor ministerial.[6]
Em Maio de 1994 voltou ao governo como Secretário Particular Parlamentar de John Wheeler, Ministro de Estado no Gabinete da Irlanda do Norte e dois meses depois foi nomeado para seu primeiro papel ministerial integral como Assistente Governamental “whip”. Em 1995 ele foi promovido a ser um “Governamental whip” e Lorde Comissário de Tesouro de Sua Majestade (Lord Commissioner to Her Majesty’s Treasury) e foi nomeado Tesoureiro Geral no Gabinete do Governo e Ministro Patrocinador (Sponsor Minister) do nordeste da Inglaterra em 1996. Ele ocupou os últimos lugares até Maio de 1997.
1997 até 2008
O Círculo eleitoral de Langbaurgh foi abolido para a eleição geral de 1997, de forma que Bates se candidatou a uma posição semelhante no Círculo eleitoral do Sul de Middlesbrough e Leste de Cleveland , mas perdeu para Kumar nesta terceira competição em menos de seis anos. Depois de perder a eleição, Bates foi para a Said Business Business School da Universidade de Oxford, pós-graduando na faculdade de Wadham, Oxford em 1998, com um mestrado em Administração de Empresas (MBA). Bates serviu como membro do Fórum Consultivo de Negócios da Saïd Business School, de 1999 a 2011.
Entre 1998 e 2005, Bates atuou como Diretor de Consultoria e Pesquisa em Oxford Analytica.[7] Entre 2006 e 2008 , Bates fez um doutorado (ética e política externa) na School of Government and International Affairs, University of Durham e serviu como um tutor não residente na St John’s College, University of Durham, o qual que ele não completou, por ter sido nomeado para a Câmara dos Lordes em 2008.
Campanha do Norte
Em 2006, Bates foi nomeado Vice-Presidente do Partido Conservador com responsabilidade específica para o Norte da Inglaterra. Bates serviu como um suplente para William Hague em seu papel como Presidente do Conselho do Norte do Partido Conservador e Chefe da Campanha do Norte.
Câmara dos Lordes
Bates foi premiado com um título de nobreza em 30 de Junho de 2008 como Baron Bates, de Langbaurgho no condado de North Yorkshire. A partir de 2008, ele tambem atuou como diretor das Emmanuel Schools Foundation e um diretor de Bede Academy, Blyth ; Trinity Academy, Doncaster e King’s Academy, Middlesbrough, ficando nesse posto até 2010 .
Em dezembro de 2008, Bates foi nomeado para ser membro do Gabinete Pararelo – Gabinete do Governo e Energia & Mudanças Climáticas (Shadow Minister – Cabinet Office and Energy & Climate Change). Em março de 2009, tornou-se ministro do Gabinete Paralelo (Shadow Minister) para Comunidades e Governo Local (Communities & Local Government) e em janeiro de 2010 , tornou-se ministro do Gabinete Pararelo para Crianças, Escolas e Famílias (Children, Schools & Families).
Em 2013 , Lord Bates foi nomeado Vice-Presidente (Deputy Chairman and Deputy Speaker) da Câmara dos Lordes. Em outubro de 2013, ele foi nomeado Government Whip/Lord in Waiting(membro da Casa Real) e porta-voz da Câmara dos Lordes para o governo no Departamento de Trabalho e Pensões; Departamento de Desenvolvimento Internacional ; Departamento de Cultura, Mídia e Esporte e do Departamento de Inovação Empresarial e Competências (Department of Business Innovation and Skills).
Em 6 de agosto de 2014, Bates foi nomeado como Subsecretário de Estado da Informação Criminal no Ministério do Interior em sequência da renúncia da Baronesa Warsi, sucedendo ao Lorde Taylor of Holbeach.[9]
Em maio de 2015, Lord Bates foi nomeado como Ministro de Estado no Ministério do Interior [10] e foi nomeado para O Muito Honorável Conselho Privado de Sua Majestade [11]
Em 23 de Março de 2016, Lord Bates renunciou ao cargo de Ministro de Estado do Ministério do Interior [12], a fim de realizar uma caminha de 2000 milhas (3219 km) – junto ao apoio de sua esposa Xuelin – de Buenos Aires para o Rio de Janeiro em prol da Trégua Olímpica e arrecadar fundos para a UNICEF [2].