A principios del 2004 nace en Fuerteventura (Islas Canarias) Natribu, foramado como continuación del proyecto musical COBALTO, formación integrada por Jorge Brito (Guitarra-voz), Juan Manuel Ávila (bajo-voz) y Raúl Brito (batería), tocando juntos durante el año 2003, uniéndose a ellos ya en 2004 Gustavo Ávila a la voz, y Víctor Cubas a la batería en sustitución de Raúl Brito, el cual decide dejar la formación, en ese momento la banda cambia de nombre adoptando oficialmente NATRIBU, manteniendo esta formación hasta finales de 2007, momento en el que Víctor Cubas se ve forzado a dejar la formación por problemas físicos que le impedían seguir, la banda en ese momento tiene un parón de unos meses, en los que intenta encontrar el sustituto de Víctor, entrando en marzo del 2008 Alejandro Cristóbal a formar parte de NATRIBU como nuevo batería, en octubre de 2009 entra en la formación Darío Cespa, como guitarra, quedando formada la banda por cinco componentes.
El 4 de mayo del 2010 Alejandro Cristóbal decide abandonar la formación, para dedicarse por completo a sus artes como percusionista y bailarín, viéndose obligada de nuevo la formación a parar para buscar el sustituto de Alejandro Cristóbal, encontrando a Alejandro Gonzalez Ciciaro, realizando el primer ensayo el 24 de mayo de 2010, quedando todos satisfechos, y poniendo el maximo de ganas e ilusion en este proyecto.
En mayo del 2011, Dario Cespa deja la formacion, deciendo la banda continuar como cuarteto.
En diciembre de 2011 Gustavo Avila decide dejar la formación tras 7 años en ella, siendo sustituido por Chapi Solla, encontrandose la banda inmersa en una nueva etapa con vocalista femenina.
Desde sus comienzos hasta el día de hoy NATRIBU ha compartido escenario con las bandas nacionales de la talla de O´FUNKILLO, MOJINOS ESCOCIDOS, DEF CON DOS, COIL BOX, ESTIRPE, ELEKTRA, SWEET LITTLE SISTER, BERRI TXARRAT, MONKEY HOLE, COZ, OBUS, HAMLET, SINKOPE, BARON ROJO, SUJETO K, ENCRUDO, IRTAXO, asi como, con la mayoria de bandas de canarias.
