Peter Kafka fundó Beloved Enemy en el año 2006. Tras escribir unas canciones necesitaba un cantante y en un karaoke conoció a Ski-King "Dead L-vis" el cual se dedicaba a cantar canciones al más puro estilo de Elvis. Kafka por otra parte había estado tocando en la banda Fiddler's Green durante 15 años.
La banda se considera inspirada por The 69 Eyes, Ministry, Rammstein, Trenz Reznor, Joy Division, HIM, Black Sabbath, Type O Negative, Motörhead, Danzig… entre otros.
En 2007 salió al...