Pero no fue hasta la edad de 19 años cuando Maelo Ruiz realmente comenzó su carrera profesional en la música cuando se convirtió en la primera voz de Pedro Conga y su Orquesta Internacional.

Su mayor éxito con Pedro Conga fue "No Te Quites La Ropa", que vendió más de 50 000 unidades y le ganó a la banda su primer disco de oro en Puerto Rico.

Los éxitos de seguimiento incluyeron "Atrévete", "Vicio" (disco de oro en Colombia), "Quiero Volver", "Si Supieras", "Te Quiero Amor" y "Me Niegas Tanto Amor".

Estos fueron éxitos que hicieron de Maelo Ruiz un nombre familiar en América Latina.

También actuó como cantante de fondo para el destacado salsero Willie González.