Novalima voit le jour en 2001 grâce à la magie d'internet. Amis d'enfance, Grimaldo Del Solar, Rafael Morales, Carlos Li Carillo et Ramon Pérez Prieto se trouvent éparpillés à l'étranger lorsque, en 2001, ils décident de monter un groupe. Les quatre Péruviens commencent par échanger idées et compositions par courriel. Férus de musique afro-péruvienne et de culture techno, ils mettent au point une formule dansante qui marie tradition et modernité. Leur premier album éponyme voit le jour en 2002, suvi par Afro quatre ans plus tard. De retour dans sa ville natale de Lima, le quatuor élargit ses cadres et accueille quelques musiciens afro-péruviens tradtionnalistes. Le disque Coba Coba voit le jour en 2009.