Segundo uma lenda muito antiga, Tupi e Guarani eram dois irmãos que, viajando sobre o mar, chegaram ao Brasil e com seus filhos povoaram o nosso território; mas um papagaio falador fez nascer a discórdia entre as mulheres dos dois irmãos, donde surgiram a desavença e a separação, ficando Tupi na terra, enquanto Guarani e sua família emigraram para a região do Prata. No entanto, a pesquisa científica afirma que o grupo Tupi-Guarani é originário da região hoje chamada de Rondônia, donde o ramo Guarani emigrou para o sul, penetrando no Paraguai, enquanto o ramo Tupi penetrava no Brasil, estendendo-se por todo o seu litoral, desde o Rio Grande do Sul até o atual território do Amapá. Esta notável movimentação dos Tupi-Guarani prende-se à busca de uma espécie de Paraíso, onde os homens poderiam refugiar-se quando chegasse o fim do mundo, e que estaria colocado na direção leste, além do grande mar (Atlântico). Por isso, cada vez que a situação se tornava calamitosa, os Tupi, sob o comando de um pajé ou de um profeta, empreendiam a longa caminhada em busca da "terra-sem-mal".
O Mito, recolhido entre os Apapocuva, guaranis originários do Mato Grosso mas estabelecidos no Estado de São Paulo, diz o seguinte: Nyanderuvusu, "nosso pai grande", ser principal da mitologia apapocuva, criou o mundo e a primeira mulher, Nyandesy, "nossa mãe", que concebeu dois gêmeos, mas foi devorada por uma onça, que respeitou as duas crianças, Nanderykey e Tyvyry, identificados com o sol e a lua. Nyandesy sobrevive na "terra-sem-mal", onde os homens vivem eternamente felizes. Pode-se pensar em uma influência da escatologia cristã, mas o mito motivou já antes da vinda dos portugueses as grandes emigrações do grupo Tupi-Guarani.
Como se vê neste mito, a concepção de um Ser Supremo não é muito clara, mas muitos outros mitos falam de um formador do mundo (da terra, do sol, da lua, dos homens, dos animais...) e fundador dos costumes humanos, de modo que não se pode duvidar da crença geral em um monoteísmo implícito. Muitas vezes o Ser Supremo dá existência, diretamente ou por meio de uma "Grande Mãe", a dois gêmeos, que assumem as funções de "heróis civili- zadores", identificados, como vimos acima, com o sol, a lua. Aliás, o solarização (fenômeno da identificação do Ser Supremo com o sol) é uma constante em toda a mitologia dos indígenas brasileiros.
Entre os Mundurucu, tupis do Tapajós, Caro Sacaibu é um deus criador onisciente e herói civilizador, pois ensinou aos homens a caça e a agricultura. Maltratado pelos mundurucu retirou-se ao mais alto do céu, onde se confunde com a cerração. No fim do mundo, queimará os homens no fogo. Mas é benévolo e atende as preces dos que a ele recorrem (antes da caça, da pesca, nas doenças). Castiga os maus e acolhe benignamente os bons.
Entre os Tupinambás (Estado da Bahia), Monan é um Ser Superior que criou o céu, a terra, os pássaros, os animais. Mas os homens mostraram-se maus e, por isso, Monan enviou Tatá (Tatá-manha = Mãe-Fogo) que consumiu tudo. Só se salvou Irin-Magé, que Monan tinha levado ao céu, e que se tornou o "herói civilizador" da nova geração de homens, com o nome de Maire-Monan, do qual descende Sumé, o grande pajé, que gerou os dois gêmeos Tamendonaré (Tamandaré) e Aricute, que se odiavam de morte, donde a constante rivalidade entre as duas tribos que deles descendem, Tupinambá e Tomimi.
Segundo Couto de Magaiháes (O Selvagem, 1874), os Tupi faziam descender de um Ser Superior antigo as três grandes divindades: Guaraci, o sol; Jaci, a lua; e Ruda, o amor. Guaraci criou os homens e dominava sobre as seguintes entidades sobrenaturais: Guairapuru,protetor dos pássaros; Anhangá protetor da caça dos campos; Caapora, protetor da caça da floresta. Jaci criou os vegetais e dominava sobre as seguintes entidades sobrenaturais: Saci Cererê, espírito zombeteiro; Mboitatá, a serpente de fogo; Urutau, pássaro de mau agouro; Curupira, guardião da floresta. De Ruda, guerreiro que reside nas nuvens, dependem Cairê, a lua cheia, e Catiti, a lua nova.
Infelizmente, os sábios deram em geral mais atenção aos costumes dramáticos dos indígenas do que aos seus ritos secretos, do que resulta conhecermos muito bem os costumes canibalescos dos Tupi, mas muito pouco as suas verdadeiras crenças religiosas.
No entanto, uma coisa é certa: Os Tupi-Guarani possuíam na figura do pajé um elemento religioso de primeira plana, como o xamã dos mongóis siberianos. Estruturalmente, o fenômeno é o mesmo: assim como o xamã siberiano, o pajé é ao mesmo tempo médico, sacerdote, psiquiatra, pois ele cura, dirige as preces, aconselha, empregando não só ervas medicinais como também o transe extático, no qual entra em contato com os espíritos em benefício de seus clientes. Notemos que o pajé não se deixa possuir dos espíritos, como no Candomblé africano, mas, como no xamanismo siberiano, apossa-se dos espíritos e às vezes sai em busca da alma do enfermo, que o abandonara, causando-lhe o estado doentio, para fazê-la retornar ao corpo e restituir-lhe a saúde.
Certamente, podemos encontrar entre os pajés a esperteza dos charlatães e a maldade dos feiticeiros, mas estes elementos são antes deturpações do verdadeiro significado da pajelança, pois esta tem por intento precípuo ajudar o indígena em suas aflições.
Outro elemento típico do xamanismo é a crença na "alma" humana, como entidade espiritual, a qual não se extingue com a morte corporal, mas, transformando-se em "anguera", empreende uma longa viagem em busca da "terra-sem-mal".
Afora os ritos de dança, que serviam para comemorar todos os acontecimentos sociais, como o casamento, a guerra, a morte, o que mais impressionou os antigos autores foi o "canibalismo ritual" dos Tupi-Guarani. Referimo-lo aqui para esclarecer que não se trata de um fenômeno religioso, como acontece entre os Astecas, mas de um rito puramente social, muitas vezes ligado ao rito da iniciação dos jovens guerreiros, os quais, sacrificando um prisioneiro, mostravam a sua maturidade tribal.
Aliás, alguém já sustentou que o canibalismo é um fenômeno socioeconômico, pois aparece sempre onde falta a caça abundante para suprir o grupo de proteínas. De fato, nas Américas o fenômeno está mais ou menos restrito aos Astecas, que não dispunham de grande caça, e aos Tupis, que se estendiam pelo litoral brasileiro.