Le groupe s'est formé en 2001 à Moscou avec Mitay du tristement célèbre Korrozia Metalla, et Nekis.
Après quelques concerts et quelques changements de line-up, le groupe sort sa première démo en 2005.
Quelques concert suivront dans la Russie et d'autres pays.
Après quelques expériences au sein d'Anal Cunt, les membres d'Anal Nosorog sortent leur premier album en 2007.
Queen Drama rejoint le groupe en prenant place au chant et le groupe sort son second album en 2009.
Les thèmes de prédilection du groupe sont la politique, la société, etc.