Fue como parte de su tesis de grado sobre producción musical que el ingeniero Pablo Mura -integrante también de Fuma & Baila- comenzó a dar forma a Malicia, junto a la arquitecta y cantante Melisa Toro. Iniciados como un dúo, a fines de 2016 ya se habían transformado en un cuarteto, gracias a las incorporaciones de la bajista Belén Rojas y la baterista Catalina Vásquez.

Con esa alineación, el grupo ha publicado dos singles en formato de vinilo y el disco Danza circular (2018), además de presentarse en locales y salas de ciudades como Valdivia, Concepción, Santiago y Valparaíso. Además han participado de festivales realizados en su ciudad de origen, como Fluvial, Contracorriente y Vámonos pal Campo, y de la edición 2018 de Rockódromo, también en Valparaíso.