El Combo de las Estrellas nació en 1975, Muriel se integró como cantante y percusionista ante el llamado de Codiscos. En se entonces el director era Jairo Paternina. Compartió escenario con Álvaro Velásquez y Mike González. Ha sido testigo de éxitos como Te lo juro yo y Plegaria vallenata.

A lo largo de su historia, la orquesta ha ganado varios Congos de Oro, en Barranquilla y también recibió el título de la Orquesta más representativa de Medellín.