Группа Sodomizer была сформирована в Рио-де-Жанейро, Бразилия, в 1999 году. Основателями были гитарист Warlock и басист Leatherface, которые хотели смешать звучание групп 80х с более современными группами. Вдохновившись Power/Black/Speed/Heavy-металом, темами из фильмов ужасов, порнографией и оккультизмом, они нарекли свой стиль "Heavy Speed Devil Metal".
В марте 2002 года группа записала семь композиций, содержащих интро и вставки из фильмов ужасов. Эти треки были выпущены как демо-лента "Hellkult and Sodomy". На тот момент у ребят не было постоянно ударника, поэтому Warlock вынужден был записывать не только лид-гитару и вокал, но и ударные вместе бас-гитарой. Leatherface взял на себя ритм-гитару, аранжировки и бэк-вокал. Демо было распространено в Бразилии и за её пределами, получив положительные отзывы.
В ноябре 2002 года состав наконец-то удалось укомплектовать: вокалистом стал Ripper, а за ударные сел Adrameleck (Grave Desecrator, экс-Apokalyptic Raids, экс-Nocturnal Worshipper и другие группы). В новом составе Sodomizer сосредоточились на репетициях и написании новых песен.
В марте 2003 года группа отправилась в студию Fast Foward, чтобы записать свой дебютный альбом. Полноформатник получил название "Tales Of The Reaper" и был выпущен в мае 2004 года на виниле (500 копий) рио-де-жанейровским лейблом Dark Sun Rec. Эта запись зла и похоти содержала 6 новых песен в духе 80х. Графическим оформлением занимался Marcelo H. Vasco.
Ripper решил сосредоточиться на своих собственных проектах и покинул группу ещё до выхода дебютника, в середине 2003 года. Warlock вновь взял на себя обязанности вокалиста. В конце 2004 года ударник Adrameleck также распрощался с группой. На его место пришёл Zombie, так что теперь Sodomizer представляли собой трио.
В 2005 году первая демка группы, "Hell Kult and Sodomy", была переиздана лейблом Horror Records. Переиздание получило название "The Dead Walk" и содержало само демо на стороне "А" и пять репетиционных треков от сентября 2003 года на стороне "Б". В том же году Poisonhell присоединился к группе и занял вторую гитару.
В 2006 году последовало ещё одно переиздание. Лейбл Holokaostor Records выпустил на дисках дебютный альбом, "Tales Of The Reaper", с четырьмя бонус-треками с репетиции 2004 года.
В июле 2007 года лейбл Marquee Rec. выпустил второй полноформатник Sodomizer. Работа получила название "The Dead Shall Rise To Kill". Треки для альбома были записаны с 31 октября по 17 марта 2005 года на студии Fast Forward.
В начале 2008 года был выпущен семидюймовый сплит "The Horror Can't Stop" вместе с бразильскими трэшерами Farscape. В том же году культовый лейбл Horror Rec. выпустил виниловую версию второго альбома.
15 июня 2008 года японский андерграундный лейбл Deathrash Armageddon выпустил сборник "More Horror And Death Again...", содержащий репетиционные и демо-треки последних лет.
В 2011 году был выпущен сплит "Making The Devil Work" вместе с бразильскими трэшерами Hellkommander.
Третий студийный альбом, получивший название "Jesus Is Not Here Today", был выпущен лейблом Deathrash Armageddon в апреле 2011 года.
