O Nana Banana surgiu em 1993, já com a proposta de ser o "alternativo do Camaleão", e sempre desfilou no circuito da Barra, puxado pela banda Chiclete com Banana, como não podia deixar de ser. Isto sem dúvida garantiu sucesso imediato ao Nana, que acabou transformando-se em um projeto nacional. Hoje existem blocos Nana Banana nos principais carnavais fora de época do país, onde a organização monta parcerias com produtores locais.

Inicialmente sem desfilar na quinta-feira, no carnaval do ano 2000, o Nana acrescentou este dia no seu calendário, completando então três dias, sendo a quinta no circuito da Avenida com uma atração convidada e na sexta e no sábado, no circuito da Barra com a Chiclete.