Группа Brutal Masturbation была основана в 1996-м году тремя музыкантами: László Spirk - гитара, Zsolt Menyhrt - бас и Péter Jakab - вокал. Чтобы собрать полный состав были найдены несколько сессионных музыкантов. Первое демо было выпущено в 1999, группа дала несколько успешных концертов. В сентябре того же года троицей основателей было решено найти постоянных участников взамен сессионных, которым сделали ручкой - в результате чего банда осталась без барабанщика и гитариста. Вскоре был успешно рекрутирован новый ударник, Dávid Gregus.
В 2000 году название группы сменилось на Depths Of Depravity. Результатом долгого процесса сочинения нового материала стала их вторая работа - диск под названием "Into The Decay", вышедший в 2002 году. Первый лонгплей банды содержал 8 композиций в духе таких монстров дэта, как Suffocation, Vader, Cryptopsy. Он был тепло воспринят слушателями, однако контракт с каким-либо лейблом так и не был заключен, и альбом был выпущен собственными силами музыкантов. Группа отыграла множество успешных концертов, в том числе вместе с австрийскими легендами дэта, культовыми Pungent Stench, а также с Hypnos и Vader.
Вскоре после этого Depths Of Depravity начинают работу над вторым лонгплеем. Он был записан через три года после "Into The Decay", в сентябре 2005 в домашней студии с Bertalan Domby и получил название "Insensible Extinct Mechanical World". Был заключён контракт с Terranis Productions. Звучание второго альбома стало более мощным, наполненным новыми риффами и собственными идеями группы; этим путём ребята с успехом следуют и далее.
2 октября 2010 года был выпущен третий диск, "Inspirritation".
