Llamada inicialmente Nativus, la banda de reggae fue rebautizada Natiruts debido a la coincidencia de nombre con un grupo catarinense de música regional, Os Nativos. La banda brasiliense defiende el reggae de raíz aunque incorpora a su sonido una gran influencia brasileña. Cuando todavia se llamaba Nativus, el grupo vendió 40 mil discos independentes con el éxito "Presente de um beija-flor", antes de ser contratada por EMI. La nueva edicion del disco, Nativus, vendio 450 mil copias.
El segundo disco, "Povo brasileiro", fue producido por Liminha y como el reggae de Bob Marley, tiene canciones con mensajes de alto calado político, como "Proteja-se e lute" o "Povo brasileiro".
Natiruts resurge con “Nossa Missão”, lanzado en 2005. En este disco, producido por el propio Alexandre Carlo, vocalista y principal compositor del grupo, tiene como gran diferencia su aproximacion al Dub.
Discografia: NOSSA MISSÃO (2005); QUATRO (2002); VERBALIZE (2001); POVO BRASILEIRO (1999); NATIVUS (1997)