Enemy of Satan began in the year 2017. On July 24, 2017, the project was formed by Daniel Ryan Madha out of Surakata, Indonesia, with the purpose of proclaiming the Lord's name and worshiping his name on high.
Madha began another project in 2014, with a similar purpose, titled Gothkiller, which exhibits the differing style of experimental/ambient metal, rather than Enemy of Satan's death/unblack metal-esque style.
The project signed to Nosral Recordings in 2017, and released their debut, a self-titled. Before the release, Madha hired four other musicians to join the band; Stefanus Eko Juni Priyanto on Guitars, Yohanes Bryan Bangkit on Guitars, John Pada on Bass and Henky Setiawan on Drums.