La orquesta se forma a mediados del año 2004 con la idea de fusionar los distintos estilos provenientes de la música afroamericana. Con un repertorio basado en standards de jazz y funk y clásicos del género afrocubano y afroperuano Jue’Mandinga comenzó a definir su estilo, contando con arreglos escritos por Francisco Huici para la formación de trece músicos estables.

El combo comienza su actividad teniendo presentaciones todas las semanas en distintos clubes, tanto de jazz como del circuito salsero, ajustando el repertorio a la situación. De esta manera la agrupación ha logrado una continuidad que le permitió ir conquistando distintos públicos como también afianzar la propuesta musical.