Az együttes 1989-ben indult három taggal (Ricsipí, Qka MC, D.J.UBY), 1990. januárjában született meg az első rap-szám, ami egy Józsefvárosi Klub indulója volt. 1991. végén D.J.UBY kivált a bandából és azután duóban folytatták. Mint minden kezdő együttes, az Animal Cannibals is demókazettákat készített, amit híres rapperekhez próbált meg eljuttatni. Végül a Warner-Magneoton kapott az alkalmon és 1995-ben megjelentette első kazettájukat, a Takarítónő-t. Az Animal Cannibals foglalkozik az ifjú tehetségek felkutatásával is1996 óta, Fila Rap Jam néven.