Lord of the Lost was founded in mid-2007 by Chris Harms as a solo project. While working on the initial songs and publishing them on MySpace, Harms received a lot of positive reception and realized that he would require a full band to play them live. He recruited other musicians from his friends in the Hamburg music scene to form the band and begin working on the first album. Harms originally called the project Lord, but changed the name of the band to Lord of the Lost to avoid possible name disputes with Lordi and The Lords.