Греческий проект Ocean Of Grief начинает свой творческий путь в 2014 году. Идея создания группы принадлежит бас-гитаристу Giannis'у (экс-Typhon) и гитаристу Filippos'у (экс-Typhon). В музыкальном плане парни решили взять курс на мелодичный дум/дэт-метал. Скопировано с Dark-World.ru. Позже дуэт дополнили клавишник Aris (Meden Agan, Memorain) и гитарист Panagiotis Kyriakou, а место ударника занял Thomas.

Какое-то время формация провела в поисках вокалиста и репетировала без вокальных партий. После того, как был найден вокалист Charalabos, коллектив записал свой первый демо-трек "Drowned In Nostalgia". Спустя некоторое время, Panagiotis Kyriakou в связи с переездом в Австралию принял решение покинуть группу.

Ненадолго Ocean Of Grief остались без гитариста и искали ему замену. Вскоре на горизонте для коллектива появляется новая кандидатура Dimitra (экс-Final Words Of Sorrow). После прослушивания ребята приняли единогласное решение взять Dimitra в свои ряды.

В таком составе Ocean Of Grief приступили к записи мини-альбома. После того, как осенью 2015 года работа над миником "Fortress Of My Dark Self" была окончена, группа провела активные переговоры с издающими лейблами для его выпуска. Мини-альбом был издан посредством московского лейбла GS Productions 12 февраля 2016 года.

Мини-альбом получил одобрительные отызывы музыкальных критиков. В поддержку миньона группа даёт ряд концертов в Греции, выступая совместно с соотечественниками Immensity и Aetherian.

В 2017 группа заключает контракт с лейблом Naturmacht Productions. В то же время, коллектив активно пишет материал для своего дебютного альбома.

26 января 2018 года выходит полноформатный альбом "Nightfall's Lament". Диск издан в формате диджипака.