Fundada em fevereiro de 2007, a NOSTREIS teve seu primeiro disco de demonstração gravado em meados do mesmo ano.
No ano seguinte foi lançado o primeiro álbum oficial, contendo 6 canções entre elas, Drummond, uma obra literária adaptada e musicalizada, que obteve reconhecimento oficial do Copyright Carlos Drummond de Andrade, sob autorização da Paradise Records do Rio de Janeiro – RJ.

Em 2010 foi lançado o segundo álbum oficial, contendo 10 musicas, sob o patrocínio de empresários mineiros e relançado em 2013 sob o investimento da “Lei de Incentivo a Cultura Noemi Gontijo”.
Determinado a conquistar o grande cenário musical, respeitando e interagindo com o público, a banda inspirada no Pop e Rock se mostra promissora para ser inserida juntamente com os grandes nomes da música.