Melo estudió Economía y Pedagogía en Castellano, además de obtener un Magíster en Urbanismo. Su larga trayectoria política incluye roles en el Comité Central y la Comisión Política del PS, así como la vicepresidencia del partido. Aunque reconocido por su servicio público, Melo ha enfrentado críticas por su estilo político, acusado de clientelismo y prácticas cuestionables. Su hijo, Daniel Melo Contreras, ha seguido sus pasos en la política, siendo elegido diputado en dos ocasiones.