Lord of the Lost ble grunnlagt i 2007 av Chris Harms som et soloprosjekt. Mens han jobbet med sine første sanger og publiserte dem på MySpace, fikk han mange positive tilbakemeldinger og innså at han trengte et helt band for å fremføre låtene live. Han rekrutterte musikere blant venner og bekjente fra Hamburgs musikkmiljø og begynte arbeidet på gruppens første album. Harms kalte først gruppen Lord, men endret navnet til Lord of the Lost for å unngå navnekonflikt med bandene Lordi og The Lords.