Marcos Joseraldo Lemos, mais conhecido como Marquinho Lemos, nasceu no Vale do Jequitinhonha, no município de Carbonita. É filho da professora Hilda Ribeiro dos Santos Oliveira e do senhor José Lemos de Oliveira. É casado e pai de dois filhos.

Durante a sua juventude, morou em Belo Horizonte, onde participou ativamente de movimentos sociais. Foi seminarista, nos primeiros anos de ensino médio, e atuou nos movimentos de base da Igreja Católica, a exemplo das Comunidades Eclesiais de Base (CEB’s) e das pastorais sociais. Também trabalhou como office boy, motorista particular, na Copasa e nos Correios. Nas horas vagas, trabalhava como cobrador do trenzinho do Parque Municipal.