En mai 1998, Lewis devient conseiller d'arrondissement pour Hutton Sud à Brentwood, puis chef de groupe en 2002. Il est chef du conseil de 2004 à 2009, avant de démissionner en tant que conseiller.
Lewis se présente aux élections dans la circonscription de Sherwood en 2001, mais perd face à Paddy Tipping, le candidat travailliste avec 34% des voix. Il est sélectionné pour représenter le parti conservateur à Great Yarmouth en 2006 et est élu en 2010, en battant le sortant travailliste Tony Wright, avec une majorité de plus de 4000 voix.
Il siège au comité du Travail et des Pensions et à celui de la Réforme de la réglementation de 2010 à 2012.
Le 17 juillet 2017, il est très critiqué pour avoir pris part à un vote, crucial pour le gouvernement, alors qu'il avait pris l'engagement de s'abstenir, à la suite d'un accord avec une députée libérale-démocrate. Il viole ainsi une tradition parlementaire.
Lewis épouse Justine Rappolt en 1999 ; le couple a deux enfants. Il termine le Marathon de Londres en 2005 et 2008 et pratique le triathlon. Il est membre du Carlton Club.
↑‘LEWIS, Brandon’, Who's Who 2013, A & C Black, an imprint of Bloomsbury Publishing plc, 2013; online edn, Oxford University Press, décembre 2012 ; online edn, novembre 2012 accessed 2013-05-28.