O primeiro Carnatal aconteceu em 1991 com apenas 3 blocos. Os primeiros artistas baianos a participarem do evento foram: Cheiro de Amor, Netinho e a Bamda Mel. Eram somente 12 camarotes e não havia arquibancadas. O circuito foi montado no centro da cidade. Com o sucesso, a micareta foi crescendo a cada edição e o local onde era realizada ficou pequeno.

Em 1994, o circuito foi para o largo do Machadão. A estrutura da micareta de Nata já contava com 525 camarotes e 14 blocos, entre oficiais, alternativos e infantis. Mais de 50 mil foliões dançavam axé music e frevo animados por as extintas Banda Asa de Águia (Durval Lelys), Banda Chiclete com Banana (Bell Marques), Bamda Mel (Alobened Airam) e Banda Beijo (Gil) e grandes artistas e bandas que perduram até hoje, como Ivete Sangalo, Saulo Fernandes, Banda Eva , Morais Moreira, Ricardo Chaves, Timbalada, Pimenta Nativa (Sergynho), dentre outros.

Alguns anos depois, em 2001, o Carnatal passou por mudanças. A micareta passou a ter hora para terminar devido a uma determinação do Ministério Público e, por causa disso, começou mais cedo. Nesse ano, as estrelas da festa foram: Asa de Águia, Chiclete com Banana, Capilé, Gil, Netinho, Banda Beijo, Cheiro de Amor, Timbalada, Pimenta N´ativa, Harmonia do Samba, Jammil, Banda Di Maçã, Almir Rouche e Ricardo Chaves. As novidades: Ivete Sangalo, Elba Ramalho, Patchanka, As Meninas, É o Tchan. E no meio de estrelas da música no Brasil, surgiram dois artistas locais no Corredor da Folia: Sueldo Soares e Lane Cardoso. A cantora potiguar foi a grande revelação do Carnatal 2001.