Otherland naquit en mai 2007, des mains de Theodolf et de Frozen. Après la séparation de leur groupe précédent, ils décidèrent de créer un groupe dont les membres auraient les mêmes points de vues qu'eux sur la musique, ainsi que sur la façon dont ils devaient en faire. Ils recrutèrent immédiatement Sedanar comme guitariste lead, et les répétitions commencèrent pour leur premier concert, qui aurait lieu le 31 mai. Une semaine avant le concert, Vinss les rejoignit, et le line-up était créé. Après ce premier concert, où ils ne jouèrent que des reprises, les membres de Otherland se décidèrent à travailler sur plusieurs compositions. En juin 2008, le groupe participa à trois concerts différents. Cette même année, le groupe termina la composition des morceaux qui composeraient leur premier album, "Otherland". Les enregistrements ne sont pas encore commencés, mais une démo nommée "Cast in Fire" devrait sortir d'ici peu... Les influences du groupe sont variées (Iron Maiden, Helloween, Sonata Arctica, Stratovarius, Firewind, Guns'n'Roses, Metallica, Iced Earth, Blind Guardian, Megadeth, Pyramaze...) et se retrouvent dans leurs compositions.