Gruppens debutalbum var inspirerat av 1970-talssoul, men de har under åren även blandat in flera genrer som som rock, pop, rnb och hiphop. Namnet Addis Black Widow är tänkt att tillägnas Mamos bror Addis, som omkom i en olycka när han var femton år. De bodde då i Karlstad.
Gruppen har under hela tiden varit kända för att vara hemlighetsfulla. Deras största hits är Innocent från 1996, samt Wait (in Summer) och Goes around Comes around, som båda är från 2001.