2005 yılında Kocaeli Türk Musiki Derneği’nin kurucusu olan Mustafa Enül ile tanışmasının ardından Çelik, kendini sahne ışıklarının altında buldu. Birçok organizasyon ve etkinliklerde yer alan Özlem Çelik bu sayede sesi ve farklı yorumuyla ilgi odağı oldu. Böylece Karadeniz albümüne olan yolculuğu başladı.
2013 yılında start verilen ilk albüm çalışmasına sanatçının kardeşinin trafik kazasında ani ölümü ile bir yıl ara verildi. Kardeşi hayatta iken bu albümü ve ‘O Ses Türkiye’ yarışma programını katılmasını çok istemişti. Özlem Çelik, O’nun için tekrar 2015 yılında albüm sürecini başlattı ve ‘O Ses Türkiye Yarışması’na katıldı. ‘Hey Gidi Karadeniz’ eserini seslendirerek jüriyi ve milyonları kendisini hayran bıraktı. Yarışmada güçlü sesi ve farklı yorumuyla seslendirdiği ve milyonları kendisine hayran bıraktığı ‘Hey Gidi Karadeniz’ eserini de albümüne ilave etti.
Özlem Çelik’in ‘‘Karadeniz’e Yolculuk’’ albümü Esen Müzik etiketiyle 2016 tarihinde çıktı.