A banda nasceu de uma conversa de bar entre os integrantes Luís Maurício (baixo), Bruno (percussão) e Alexandre (vocal), que se conheceram na UnB, Universidade de Brasília.
Algumas das inspirações da banda são Djavan, Inner Circle e Cidade Negra
A nome original da banda era Nativus. Mas como havia um grupo musical no RS chamado Nativo exigindo exclusividade do nome Nativus, por terem o registro tanto do nome como de suas variáveis (Nativos e Nativu), a banda resolveu mudar o nome para Natiruts para não sofrer um processo.
