Max Rodrigues Lemos nasceu em Queimados no dia 17 de janeiro de 1966 numa família de quatro irmãos. Advogado formado pela Universidade Santa Úrsula, casado com Ana, pai de trigêmeos, foi vereador e presidente da Câmara Municipal entre 2001 e 2005, quando se destacou por promover mudanças profundas no Legislativo.
No comando da Câmara de Queimados, Max extinguiu mais de 100 cargos de
confiança, informatizou os gabinetes dos vereadores e montou na sede do
Legislativo uma biblioteca pública com acesso grátis à Internet. Ao mesmo
tempo, graças às suas boas relações políticas, trouxe obras para mais de 50
ruas da cidade.
Entre 2005 e 2006, foi subsecretário da Baixada, em que atuou buscando
melhorias para toda a região. No período de 2007 a 2008, ocupou a Subsecretaria
Estadual de Obras do governador Sérgio Cabral, quando deu especial atenção aos problemas de infraestrutura urbana da cidade. Com Max na Secretaria, obras
foram levadas a mais de 60 ruas, o abastecimento de água chegou a vários
bairros e ele ainda assegurou a reforma da estrada Cabuçu-Queimados, a
construção do viaduto do Parque Industrial e conseguiu na Justiça a liberação
do embargo do terreno que permitiu a retomada das obras do Hospital Geral de
Queimados.
Em abril de 2008, Max deixou o Governo do Estado para disputar a eleição de
prefeito de Queimados. Ele venceu a disputa com 44,46% dos votos válidos.
Max Lemos preside o PMDB municipal, partido no qual ingressou em 1995.