Após o carnaval do ano de 1954 as escolas de samba Paraíso das Baianas, fundada em 1940 (azul e amarelo-ouro) e Unidos do Tuiuti, fundada 1933 (azul e branco), ambas representantes do Morro do Tuiuti, em São Cristóvão, centro do Rio de Janeiro, fundiram-se e criaram o Grêmio Recreativo e Escola de Samba Paraíso do Tuiuti em 5 de abril daquele ano. Adotou em sua bandeira as cores azul e amarelo-ouro e, anos mais tarde, como mascote o animal zebra. Constam como fundadores Augusto Pirulito, Joaquim, Araquém, Murilo Aragão, Zeba, Orlando, José Orelinha, Malciodes Fornalha, Pedro Feneno, Duca, Zequinha, Álvaro, Conceição e Felícia. Neste mesmo ano de 1954, de acordo com dados do livro "Carnaval - Seis Mil Anos de História", de autoria de Hiram Araújo, a Paraíso das Baianas havia desfilado na Avenida Presidente Vargas, no Tablado, classificando-se em 12º no Grupo I. A Unidos do Tuiuti, pertencente ao Grupo II, ao lado de 20 outras escolas, desfilou na Praça Onze, classificando-se em 15º lugar. No ano de 1955, já com o nome de Paraíso do Tuiuti, a nova escola desfilou na Avenida Presidente Vargas, no Tablado, com o enredo "Apoteose a Edgar Roquete Pinto" classificando-se em 10º lugar, empatada com a Caprichosos de Pilares. Nos anos posteriores classificou-se nos seguintes lugares dos referidos grupos:
1956: 11º lugar do Grupo I com o enredo "O circo. A grande parada";
1957: 17º lugar do Grupo I com o enredo "Meus sonhos de criança";
1958: 3º lugar do Grupo II com o enredo "Homenagem às Forças Armadas";
1959: 15º lugar do Grupo I com o enredo "Batalha do Tuiuti";
1960: 11º lugar do Grupo II (sem dados do enredo);
1961: 14º lugar do Grupo II com o enredo Exaltação a Pedro Américo, Castro Alves e Rui Barbosa";
1962: não existem dados disponíveis sobre o desfile da escola;
1963: 18º lugar do Grupo III com o enredo "Paz, música e alegria";
1964: 3º lugar do Grupo III com o enredo "Uma formatura nas Agulhas Negras";
1965: 8º lugar do Grupo II (não existem dados disponíveis sobre o enredo);
1966: 15º lugar do Grupo II com o enredo "Sonho de uma noite de carnaval";
1967: Não há registro do desfile da escola neste ano;
1968: 1968: 1º lugar do Grupo III com o enredo "São Cristóvão, bairro imperial";
1969: 3º lugar do Grupo II com o enredo "O mundo da poesia de Olavo Bilac";
1970: 7º lugar do Grupo II com o enredo "Alencar, patriarca da independência";
1971: 6º lugar do Grupo II com o enredo "Rio, carnaval e batucada";
1972: 3º lugar do Grupo II com o enredo "Brasil de ponta a ponta";
1973: 5º lugar do Grupo II com o enredo "Os imortais da música brasileira";
1974: 12º lugar do Grupo II com o enredo "Olimpíadas, festa de um povo";
1975: 7º lugar do Grupo II com o enredo "Obra e vida de Cecília Meirelles";
1976: 8º lugar do Grupo II com o enredo "Cobra Norato";
1977: 17º lugar do Grupo II com o enredo "Brasil caboclo";
1978: 6º lugar do Grupo III com o enredo "Carnaval de ontem e de hoje":
1979: 6º lugar do Grupo 2-B com o enredo "Orlando Silva";
1980: 1º lugar do Grupo 2-B com o enredo "É a sorte";
1981: 9º lugar do Grupo 2-A com o enredo "Exaltação a Vinícius de Moraes";
1982: 2º lugar do Grupo 2-A com o enredo "Alegria";
1983: 8º lugar do Grupo 1-B com o enredo "Vamos falar de amor";
1984: 11º lugar do Grupo1-B com o enredo "1984 - um ano de otimismo";
1985: 3º lugar do Grupo 2-A com o enredo "Axé raça negra";
1986: 4º lugar do Grupo 2-A com o enredo "A neta de Chiquita Bacana";
1987: 1º lugar do Grupo 3 com o enredo "Força viva do samba, pagode";
1988: 6º lugar do Grupo 2 com enredo "Filho de branco é menino, e filho de negro é moleque";
1989: 6º lugar do Grupo 2 com enredo "Folclore tradição popular";
1990: 9º lugar do Grupo 1 com enredo "Eneida, o pierrot está de volta";
1991: 1991: 11º lugar do Grupo 1 com o enredo "Asa Branca";
1992: 10º lugar do Grupo 2 com o enredo "Será que vai dar praia?";
1993: Neste ano não há registro disponível de desfile da escola;
1994: 10º lugar do Grupo 2 com o enredo "Nas asas do tuiuti";
1995: 5º lugar do Grupo de Acesso B com o enredo "Recicla Brasil, o lixo é um luxo";
1996: 3º lugar do Grupo de Acesso C com o enredo "A raça em movimento";
1997: 1º lugar do Grupo de Acesso C com o enredo "Um príncipe negro nas ruas do Rio";
1998: 4º lugar do Grupo de Acesso B com o enredo "Oui, oui, a França esteve aqui";
1999: 3º lugar do Grupo de Acesso B com o enredo "Uma delícia glacial no país do carnaval";
2000: 2º lugar do Grupo de Acesso B com o enredo "Um monarca na fuzarca". Neste ano, após conquistar o vice-campeonato do Grupo A, a posição alcançada foi considerada uma autêntica "zebra", animal que a agremiação adotou como símbolo após este ano;
2001: desfilou no Grupo Especial com o samba-enredo "Um mouro no quilombo: isto a história registra", de autoria de César Som Livre, Kleber Rodrigues, David de Lima e Cláudio Martins);
2002: 4º lugar do Grupo de Acesso A com o enredo "Arlindo: Arlequins e querubins - um carnaval no paraíso";
2003: 1º lugar no Grupo de Acesso A com o enredo "Tuiuti desfila o Brasil em telas de Portinari";
2004: 8º lugar do Grupo de Acesso A com o enredo "Olha que coisa mais linda, o poeta está no paraíso", homenagem ao poeta Vinicius de Moraes;
Por seis vezes a escola esteve para fechar as portas de sua quadra, no Campo de São Cristóvão, número 33.
Entre as personalidades da escola destacam-se Dona China e Dona Ruth (baianas mais antigas), Dona Nelinha (responsável pela Velha-Guarda), Maria Augusta, Sérgio Marimba, Soller Divino, Paulo Menezes, José Carlos Amato, Paulo Barros e Jaime Cezário (carnavalescos), Mestre Thor (Renato Ribeiro Marins - ex -diretor de bateria e atual presidente), Marquinhos Sorriso (Mestre-Sala), Cristiane Caldas (Porta-Bandeira), Ênio Paranhos (nascido em 1931 e considerado o compositor mais antigo da escola), Guilherme Rabello, Jorge Honorato Gomes, Gustavo Adolfo dos Santos e o puxador Ciganerey, além dos acompanhantes de intérpretes, Neizão, Leandro Di Menor e Eliane Faria, considerada a primeira mulher grávida a puxar um samba-enredo na Marquês da Sapucaí.
No ano de 2005 a escola desfilou com o enredo "Cravo de ouro - eu também sou da lira e não quero negar", de Rodrigo Siqueira, em homenagem ao escritor e crítico musical Ricardo Cravo Albin. O samba-enredo vencedor que representou a escola foi de autoria de Ceí, Reza, Pelé, Jurandir e Wanderley e o intérprete oficial para o desfile foi Ciganerey.
Em 2008 desfilou no Grupo de Acesso B, no qual tornou-se campeã desenvolvendo enredo sobre o compositor mangueirense Cartola "Cartola, teu centenário é uma beleza", sendo promovida para o Grupo de Acesso A em 2009.
Em 2011 a escola foi a campeã do Grupo de Acesso B com o enredo "O mais doce bárbaro - Caetano Veloso", em homenagem a Caetano Veloso, que desfilou no último carro alegórico que ilustrava o tema, de autoria do carnavalesco Eduardo Gonçalves, sendo promovida para o Grupo de Acesso A no carnaval de 2012.
BIBLIOGRAFIA CRÍTICA:
ALBIN, Ricardo Cravo. Dicionário Houaiss Ilustrado Música Popular Brasileira - Criação e Supervisão Geral Ricardo Cravo Albin. Rio de Janeiro: Instituto Antônio Houaiss, Instituto Cultural Cravo Albin e Editora Paracatu, 2006.
AMARAL, Euclides. Alguns Aspectos da MPB. Rio de Janeiro: Edição do Autor, 2008. 2ª ed. Esteio Editora, 2010.

25
MAI
Aniversariantes
Adolfo Passos
Bruna Viola
Chico Alves
Jota Efegê
Luiz Carlos Borges
Luiz Eça
Maurício Ramalho
Muraro
Paraguassu
Pedrinho da Flor
Rita Ribeiro
Tia Amélia

|
Mais visitados |
|
| 1 | Luiz Gonzaga |
| 2 | Caetano Veloso |
| 3 | Chico Buarque |
| 4 | Tiê |
| 5 | Música Sertaneja |
| 6 | Noel Rosa |
| 7 | Milton Nascimento |
| 8 | Pixinguinha |
| 9 | Festivais de Música Popular |
| 10 | Tonico e Tinoco |