Midnight Odyssey была официально сформирована в начале 2007 года. Dis Pater, единственный участник проекта, начал писать
Midnight Odyssey была официально сформирована в начале 2007 года. Dis Pater, единственный участник проекта, начал писать музыку еще в 1999 году. В 2003 году было задумано возможное название для проекта. Несколько лет Dis Pater писал песни и экспериментировал с различными звуками, и, наконец, в 2007 году, некоторые песни были записаны и размещены на MySpace под названием группы "Midnight Odyssey".
Хотя эти записи никогда не были официально изданы (и, скорее всего, никогда не будут), идея названия Midnight Odyssey, как отражение безграничных художественных видений и мыслей, родилась. В 2008 году первый демо-альбом "The Forest Mourners" был записан в домашних условиях, и выпущен ограниченным тиражом 100 экземпляров. Позднее, в этом же году, он был официально доступен для свободного скачивания в течение ограниченного времени.
В 2009 году был записан второй альбом "Firmament". Как и "The Forest Mourners", он был доступен для свободного скачивания в течение ограниченного времени, а также выпущена ограниченным тиражом 100 экземпляров. Новый логотип был создан Nachtzeit (Lustre, Starlit, Durthang, Hypotermia).
В начале 2010 года был переиздан альбом "Firmament". Переиздание имело новое оформление, написанное Дис Патером, а также содержало тексты песен. В конце 2010 года, переиздан альбом "The Forest Mourners" с изменением звука, текстами песен и в новом оформлении. Ограниченным тиражом в 13 компакт-дисков с плакатом.
В августе 2011 года на лейбле I, Voidhanger Records выходит двухдисковый альбом Funerals from the Astral Sphere, доступный к заказу вместе с официальными футболками. Также в 2011 году было положено начало сайд-проекту группы под названием The Crevices Below.