Reconocido como uno de los principales compositores de canciones litoraleñas, compuso casi 200 canciones, varias de ellas incorporadas al cancionero popular, entre las que se destacan "El rancho'e la Cambicha", "La guampada", "El sargento Sapo", "El colimba", entre otras.
Sus letras se caracterizaron por el sentido del humor, creando una línea que sería continuada y que ha sido conocida como chamamé festivo.
Por el contenido costumbrista de sus composiciones ha sido llamado también como el Molina Campos del Chamamé.
Grabada en 1951 por Antonio Tormo, vendió cinco millones de discos, suma nunca superada luego, y originó el denominado boom del folklore.
Julio Cáceres (música) y Bernardo Ranalleti (letra) compusieron en su homenaje la canción "Don Mario Millán Medina", grabada el conjunto Los de Imaguaré, una de cuyas estrofas dice: El músico Argentino Mario Millán Medina es su hijo.