The band played the Montreal International Jazz Festival in 2003[6] and was named "Revelation of the Year" in the Tropiques series.[7][2] Andy Williams, an English-born Montreal DJ and jazz specialist,[8][9] brought the EP to the attention of Adrian Gibson, the programmer for the London's Jazz Café who had just founded the UK label Freestyle Records. Gibson signed the band to record their first album.[4] After the release of their first album, Kif Kif, in 2004, Afrodizz toured Europe.[1] At the height of their popularity, they were able to sell out shows at Gibson's prestigious Jazz Café.[2][4]
In 2006 the band released their second album Froots on Montreal's C4 label.[1] Montreal rock artist Deweare appeared as a guest vocalist on the song "Fashion Terroriste" in a Gainsbourg-esque performance.[1][10] The album went on the win Best Worldbeat/Traditional Album at the 2006 GAMIQ Awards (Quebec Independent Music Awards),[11] and won Best Artist in the Cosmopolitan category of the Montreal International Music Initiative Awards (MIMIs), an honour which is given to the best "roots, intercultural and new musical language" artist.[12]
Afrodizz performed the song "Africa Music" on the tribute album Les machines à danser (dancing machines) released in June 2010; the album is a compilation of songs originally performed by French West Indies/French Guianese pop band La Compagnie Créole and includes covers by artists such as Ariane Moffatt and Dubmatique.[13][14]
At the 2011 Montreal International Jazz Festival, Afrodizz launched its third album, "Sounds from Outer Space".[15] It last played the festival in 2016,[16] but, as of 2021, continues to perform at the Festival International Nuits d'Afrique de Montreal.