Afrodizz lanza su primer EP de manera independiente con cuatro temas en 2003, tocando ese mismo año en el Montreal International Jazz Festival siendo catalogada como la revelación del año en el evento.
[2] Andy Williams —un DJ inglés radicado en Montreal conocido internacionalmente por su vasto conocimiento de jazz-[6] compra el EP de la banda y se lo muestra a Adrian Gibson, dueño de la compañía discográfica del Reino Unido Freestyle Records y coordinador del Jazz Café en Londres; en este contexto, la banda fue invitada por Gibson con el fin grabar su primer álbum en sus estudios londinenses,[4] y cuyo título fue Kif Kif.
[2][4] En 2006 lanza su segundo álbum titulado Froots bajo el sello musical C4 Récords de Montreal.
[1] Aquí, el rockero Deweare aparece como vocalista invitado en la canción "Fashion Terroriste" interpretada por Serge Gainsbourg.
[1][7] Froots gana en la categoría mejor álbum Worldbeat/Tradicional en los GAMIQ Awards 2006 (del francés: Gala alternatif de la musique indépendante du Québec),[8] así como también el premio a mejor artista en la categoría Cosmopolitan del Montreal International Music Initiative Awards (MIMIs).