En 1996 surgió en Brasília la idea de formar una banda de Reggae. Alexandre, entonces estudiante universitario, tenía la música como válvula de escape de sus alegrías y desilusiones con la realidad brasileña. Sin pretensiones mayores, pues ya estaba encaminado en analista de sistemas, componía canciones en el estilo que más se sentía a gusto: el reggae. En una de las cerveceadas del equipo de fútbol de la UnB conoció a Juninho, con quien pasó a hacer un sonido en festejos en casas y apartamentos de la ciudad. Esa fue la semilla de la historia. Pero toda semilla necesita brotar para crecer.
Entonces Alexandre invitó a Luis Mauricio y Bruno Dourado, compañeros de equipo en la UnB, para asumir el bajo y la percusión. Hicieron ensayos con esa formación. Tal vez bastaran cuatro cabezas si la intención fuera un reggae típicamente jamaicano. Sin embargo la influencia de la música brasileña era muy fuerte en melodías y armonías, y la voluntad de hacer un "reggae roots brasileño" era definitiva.
Por eso fue necesaria la inclusión de más elementos musicales. Izabella Rocha y Kiko Peres fueron invitados al backing vocal y guitarra solista. A partir de ahí la banda crearía identidad propia. El siguiente paso natural fue grabar una demo en cinta casete, reproducción casera en un viejo doble deck. La aceptación fue impresionante. Algunos shows ocurrieron y vislumbró la posibilidad de grabar un cd.
Kiko Peres tenía un amigo de la escena musical brasiliense radicado en Rio trabajando en un gran estúdio carioca. Ese amigo era Tom Capone, que participó de una pista y posteriormente produciría dos discos de la banda, Verbalize y Quatro con Tonho Gebara en guitarra solista. El estudio A.R abrió las puertas al reggae del cerrado. Al llegar, un técnico pidió esperar pues se grababa el último "take" del último disco de Legião Urbana sin su vocalista. Mientras una banda del cerrado terminaba, otra comenzaba — NATIVUS, disco que marcó indiscutiblemente su generación.
Discográfica, exposición excesiva en TV, mercenarios de la música — nada perto de lo que realmente importa para la ya NATIRUTS: la aceptación del pueblo, una ideología que supera modismos. En su quinto trabajo repitió el modelo del lanzamiento independiente del primer disco. Ahora con recurso propio para montar su discográfica y oficina de producción. LIBERDADE PRA DENTRO DA CABEÇA!
El año 2012, la banda Natiruts vino con novedades: el lanzamiento del CD/DVD Natiruts Acústico Ao Vivo, grabado en Rio de Janeiro/RJ.