Créé en Norvège en 1988 sous le nom Suffication, le groupe metal gothic/progressif a changé son nom pour Atrox en 1990. Pendant les huit premières années d'existence de Atrox, le groupe a fait plusieurs spectacles, certains avec Equinox, Edge of Sanity, Conception, Witchhammer, Godsend etc, et enregistré quelques démos (Darkness, Mind Shadow, Dead Leaves) qui ont reçu de bonnes critiques à travers quelques changements au niveau des membres.
En 1996, Atrox a signé un contrat avec Danza Ipnotica et Head Not Found. Un 7" nommé "Silence the Echoes" a été mis en vente via Danza Ipnotica la même année et leur premier album, "Mesmerised", sur Head Not Found en 1997. À cette époque, Atrox évoluait dans un style death/doom/epic metal. En 1998, Atrox a signé avec Season of Mist et des modifications se sont faits dans l'alignement. Le groupe a commencé à devenir plus mélodique avec un mélange progressif/expérimental/avant-garde metal. C'est cette sonorité que nous pouvons noter sur leur album "Contentum" en 1999. Suite à la sortie, Larry (batterie), Dagga (guitare) et Tommy Sebastian Halseth (basse) quittent Atrox.
Leur troisième album, "Terrestrials", a été mis en vente par Season of Mist en 2001. Il était un peu moins schizo que "Contentum", mais il a mené Atrox a un niveau plus élevé et bombardé de progressif. Les deux sorties ont attiré l'attention de la presse autour du globe. Ensuite, Atrox a signé avec Code666 et eu quelques changements dans l'alignement encore une fois. En 2003, leur quatrième opus, "Orgasm", est mis en vente. Une mixture de Meshuggah, The Gathering et d'éléments électroniques atmosphériques, le tout mélangé à quelques rythmes et arrangements jazz. Toujours en 2003, Ole Marius Larmerud quitte et il est remplacé par le guitariste Rune Sørgård en 2005.
Pour la promotion de ce disque, ils ont fait des spectacles avec Katatonia, Arcturus, Entombed, Danzig, Red Harvest, Madder Mortem, The Haunted etc. En 2004, Monika Edvardsen (vocal/clavier) et Pete Beck (basse/vocal) quittent et sont remplacés en 2005 par Per Spjøtvold (clavier) et Erik Paulsen (basse). Eb 2006, le groupe est composé de Eivind Fjoseide (guitare), Rune Folgerø (vocal), Tor-Arne Helgesen (batterie), Rune Sørgård (guitare), Per Spjøtvold (clavier) et Erik Paulsen (basse). À la fin 2006 et au début 2007, Atrox prépare leur nouvel album.