Surgida no ano de 1996 em Brasília por Alexandre Carlo, que na época, estudante universitário, tinha a música como válvula de escape das suas alegrias e desilusões com a realidade brasileira. Sem pretensões maiores, visto que já estava encaminhado na profissão de analista de sistemas, compunha canções no estilo que mais se sentia à vontade: o reggae. Numa das cervejadas do time de futebol da UnB conheceu Waldivino Pires de Moraes Jr, mais conhecido como Juninho, com quem passou a fazer um som pelas festinhas em casas e apartamentos da cidade. Essa foi a semente da história da banda. Foi então que Alexandre convidou Luis Mauricio e Bruno Dourado, companheiros de time na UnB, para assumirem o baixo e a percussão. Fizeram alguns ensaios com essa formação. A princípio, era uma banda de reggae comum de quatro componentes, no entanto a influência da música brasileira era forte nas melodias e harmonias das músicas e a necessidade de se fazer um reggae roots brasileiro era definitiva. Por isso fez-se necessária a inclusão de mais elementos musicais na banda. Foi quando Izabella Rocha e Kiko Peres foram convidados a assumirem o backing vocal e guitarra solo. A partir daí a banda criaria identidade própria. O próximo passo, era gravar uma demo, a demo foi gravada ainda na época das fitas cassetes. A reprodução era caseira. Nos velhos três em um duplo deck. A aceitação foi boa por parte ddas críticas. Alguns shows aconteceram e logo concretizou-se a possibilidade de se gravar um CD. Kiko Peres tinha um amigo da cena musical brasiliense que estava radicado no Rio de Janeiro havia algum tempo. Esse amigo estava trabalhando num grande estúdio carioca e talvez conseguisse um esquema de pagamento por partes da tal gravação. Esse amigo era Tom Capone que acabou participando de uma faixa e posteriormente produziria dois discos da banda, o Verbalize e o Qu4tro que contou com Tonho Gebara na guitarra solo. Chamada inicialmente Nativus, a banda de reggae foi rebatizada de Natiruts devido a um grupo gaúcho de música regional, Os Nativos, que entrou com um processo. A banda brasiliense defende o reggae de raiz mas incorporou ao som uma grande influência brasileira. Quando ainda chamava-se Nativus, o grupo vendeu 40 mil discos independentes com o sucesso "Presente de um beija-flor", até ser contratada pela EMI. A nova edição do disco, Nativus, vendeu 450 mil cópias. O segundo disco, Povo brasileiro, foi produzido por Liminha e, como o reggae de Bob Marley, tem músicas com mensagens de alto teor político, como "Proteja-se e lute" e "Povo brasileiro". Sem muitas novidades na sonoridade da banda, em 2001, é lançado Verbalize, com destaque para as faixas "Verbalize" e "Andei Só", hits da época. O terceiro álbum traz também a participação especial de Rodolfo, antigo vocalista dos Raimundos, na faixa "Homem do Povo". Em 2002, gravam o disco "Quatro", que marca a saída do guitarrista Kiko Péres da banda. Natiruts ressurge com Nossa Missão, lançado em 2005.