NAIMA como grupo nació en Valencia en las postrimerías de 2004, aprovechando los restos de un antiguo trío. Formado por Manolo Valls (saxos tenor y soprano); Enrique Ruíz (Piano); Luis Torregrosa (Batería) y Alex Olias (Bajo eléctrico) optaron desde el principio por trabajar con temas de factura propia, prestando una atención especial a los arreglos. En la actualidad la titularidad del bajo ha pasado a Oscar Cuchillo, que ha incorporado el contrabajo al sonido de la banda.
Muchas de sus ideas beben de las nuevas corrientes del jazz europeo. Así, Influenciados por músicos como Brad Mehldau o Esbjorn Svensson, se alejan del swing atonal para adoptar un jazz tonal y binario, con la intención de mostrar una estructura compacta, más allá de solos y melodías, consiguiendo solidez y unidad como grupo. No obstante, tal vez su rasgo más original resida en la forma de arreglar sus composiciones que en ocasiones se acerca al campo del rock. No podría ser de otra manera, ya que comparten vivencias y gustos musicales diversos e incluso colaboran de forma regular con grupos de Pop y Rock.
Juntos han intentado aunar esfuerzos para conseguir un sonido personal que les diferencie de otras formaciones más estandar. La improvisación les permite todo eso, además de mantener un equilibrio entre lo antiguo y lo nuevo, lo corriente y lo alternativo, lo propio y lo ajeno. Estas cualidades se materializan en sus composiciones creando una atmósfera que consigue cerrar el círculo en torno a NAIMA.
A finales de 2005 entran en el estudio para registrar un puñado de temas que reflejan a las claras por dónde se mueve el grupo. Editan con nosotros NAIMA “Uno” (Tender-06).