Formado em Engenharia Civil e Engenharia de Operação Civil, Marcos Madureira atuou em diretorias do Departamento de Estradas de Rodagem do Espírito Santo (DER-ES) de 1983 a 1989. Foi eleito deputado estadual em 1990, 1994 e 1998, tendo sido, inclusive, presidente da Casa no biênio 1993-1995. Em 2000, deixou a Ales e tornou-se conselheiro do Tribunal de Contas do Estado (TCE-ES), ocupando a presidência do órgão no biênio 2008-2009. Atualmente, está aposentado desse cargo. Na Assembleia, na atual legislatura, assumiu como suplente em 2021. Madureira recebeu 13.222 votos em 2018.