Adversor azzal az indíttatással hozta létre új projektjét, hogy sötét egy egyben gyors muzsikát kreáljon, a black és a death metal határvonalait elmosván. A frontemberhez még a megalakulás évében csatlakozott egy énekes, D.H. (Exaltatio Diaboli, Grieving Mirth); akivel közösen felvette a 'Progenitor of all Aberrations' című, saját producelésű, ötszámos EP-t (amit a Throats Productions adott ki 2016 januárjában).

A debütáló EP pozitív fogadtatásán felbuzdulva a Venereal Baptism 2016 őszén újra stúdióba vonult, és felvette első teljes értékű albumát, a 'Deviant Castigation Liturgy'-t - tette mindezt immáron egy kiegészült felállással, amit Prokingu (Plutonian Shore) basszusgitáros, Fermentor (Decayed Mutilation) szólógitáros és Warblast (Violate) dobos alkot.

Nem sokkal az album felvételei után az Osmose Productions igazolta le a bandát; így immáron hivatalos a debütáló nagylemez megjelenési dátuma. A 2017. március 24-én megjelenő album az alábbi borítóval és tracklistával lát napvilágot - pontosabban épp ennek az ellenkezője: borítja sötétbe a világot: