Malo was born in Miami to middle-classCuban parents. He is married to Betty and together they have three sons: Dino, Vincent and Max (who sang with him on Marshmallow World & Other Holiday Favorites).
The Mavericks, with Malo, original drummer Paul Deakin, and bass guitarist Robert Reynolds, reunited in 2012-2013 for tours and a new album. Eddie Perez is the guitarist. He joined the group for the Live in Austin DVD.
On July 29, 2012, Malo sang The National Anthem at the Brickyard 400 NASCAR race in Indianapolis, IN.