Nasceu em São Paulo, no bairro do Jardim Brasil, em 1969. Filho de nordestinos, nascido numa parteira. Ainda criança, mudou para Guarulhos e começou sua trajetória nesta cidade. Desde pequeno gostava muito de esportes, principalmente futebol.

No início da juventude, trabalhou como office-boy. Depois, atuou em várias empresas e hotéis. Um dia, recebeu um convite para trabalhar na campanha de um candidato a vereador.

Após as eleições, foi convidado por este vereador para trabalhar como chefe de gabinete, por causa de suas habilidades e aptidões. E este foi o início da trajetória do Romildo na vida pública. Encontrou sua vocação e decidiu se tornar candidato, por saber que este era o caminho para fazer mais pelas pessoas. Romildo ganhou as eleições e começou a trabalhar representando o povo. Com muito trabalho, conseguiu se reeleger não só mais uma vez, mas três vezes. Seguindo, atualmente, no 4º mandato.