Africana nace en el año 2000 en Capitán Bermúdez, Provincia de Santa Fe, aunque algunos de sus integrantes formaban un grupo de percusión brasileña desde 1998. Cansados de la rutina, deciden incursionar en una rama musical más profesional y luego de discutir distintas alternativas, la filosofía musical decanta directamente de lo que la batucada representa: música fiestera, al palo y bien arriba.

Tomando como referentes a Los Fabulosos Cadillacs y a Los Pericos y a Los Auténticos Decadentes por momentos, también se escapa por ahí una suerte de cuarteto y una parodia de la cumbia.

El grupo debutó el 20 de mayo del 2001 en Maluca, San Lorenzo, con una convocatoria de 180 personas.

A partir de ese día, las presentaciones fueron incrementándose día a día, al igual que la convocatoria. El máximo punto fue el Día de la Primavera, ante unas 1500 personas.

En octubre de 2001 se terminó de grabar el primer demo de la banda, con tres temas propios: "Estoy azul", "Tan alto" y "Jeropa", grabado en El Camote Records de Rosario.