Aleluia Tupi foi escrita para a trilha musical da encenação A Fundação da Vila de São Vicente, de 2008.
Sendo espetáculo oficial do município de São Vicente, que conta a história da instalação pelo Reino de Portugal da primeira vila no Brasil (sendo por isso considerada a célula-mater da nacionalidade brasileira), a concepção usual das encenações desse fato histórico compreende forte teor cívico e, às vezes, pendor ufanista, sob a ótica dos colonizadores.
A concepção do diretor Tanah Corrêa, responsável pela edição desse ano, incluía introduzir, ainda que de forma sutil, alguns elementos que instigassem a percepção crítica por parte do público, destacando as questões de dominação dos povos originários do novo continente.
Entre outras, a composição Aleluia Tupi foi escrita dentro desse ânimo reflexivo, sobrepondo a uma melodia de canto dos índios parecis (Nozani-ná, a partir da escrita de Villa-Lobos) o texto litúrgico da religião dos lusitanos.
