Le voyage débute en 2008 quand Taneli et Panu commencent à jouer et enregistrer des reprises. A l'arrivée de Vilho derrière les fûts, le groupe décide de se lancer dans des compositions. Pour cela, le trio a besoin d'un chanteur, Teppo, ainsi qu'un bassiste, Janne. Une fois le line-up stabilisé, Ghost Voyage enregistre l'EP Embrace of the Deep, qui sort fin 2008.

Peu de temps après, Vilho annonce son départ pour se consacrer exclusivement à son autre projet. Ilari, une vieille connaissance du groupe, arrive et intègre la formation finlandaise en mars 2009. Par la même occasion, Martin prend le poste de claviériste. Ainsi, Ghost Voyage compose son nouvel EP, Under the Broken Skies, qui lui sort en 2010.