В 2009 году Pedro Quelhas и Cristiano Brito покинули ряды Deep Cut, решив рискнуть и создать свой собственный музыкальный проект, новый для себя по стилистике и звучанию. Вдохновленные очень богатым наследием и современным развитием мелодик-дэт-метал-сцены стран Скандинавии, парни путем слияния различных тяжелых/мелодичных элементов и музыкальных ходов таки добиваются поставленной цели. Вскоре к проекту присоединились вокалист Ricardo Pereira, басист Ruben Oliveira и гитарист Dinis Martins. После комплектации состава команда в полную силу сосредоточилась на создании песен.

Первой работой коллектива стало демо "The Path Of Redemption", увидевшее свет 11 октября 2010 года и доступное для скачивания в сети Интернет в цифровом виде.

В 2014 году, объединив усилия с сессионным ударником Luís'ом Neto (Shell From Oceanic), Moonshade отправились в студию для записи новых наработок. Результатом студийных работ португальцев стал мини-альбом "Dream | Oblivion", который был выпущен 27 мая 2014 года собственными силами.
Спустя пару месяцев после релиза группу покинули сразу несколько участников, а на их место пришли Sandro Rodrigues (ударные) и Afonso Aguiar (бас). Чуть позже к проекту присоединились Nuno Barbosa (клавишные) и Daniel Laureano (гитара).

В 2015 году Moonshade продолжали приносить "Dream | Oblivion" в массы, выступая на таких мероприятиях, как Vagos Open Air и Pax Julia Metal Fest. Это позволило коллективу разделить сцену с Amorphis, Heaven Shall Burn, Within Temptation, Vildhjarta и Avulsed. Скопировано с Dark-World.ru.

В 2016 году группа объявила о начале работ над созданием дебютного альбома. 12 июля этого же года на официальной страничке в Facebook Moonshade представили live-видео новой песни "Lenore", запись которого велась на фестивале Morbid Spring под руководством ISFrame. За микширование и мастеринг песни отвечал Afonso Aguiar, действующий басист группы.