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 público su primer álbum titulado Enemy Mine y en el 2010 le siguió otro álbum llamado Thank You For The Pain, los cuales son el único material editado por la banda hasta la fecha.

La formación actual la completa Martin “Dog” Kessler a la batería (anteriormente en la banda H-Blockx), Chai Deveraux a la guitarra (miembro también de la banda Jesus On Extasy) y Eddy al bajo.