Yeni sezon hazırlıklarını sürdüren Galatasaray şu ana kadar Arda Turan, Oğulcan Çağlayan ve Emre Kılınç transferlerini resmen açıklamıştı. Sarı-kırmızılılardan yapılan KAP bildiriminde ise Omar Elabdellaoui ile de görüşmelerin başladığı duyuruldu. Yapılan bildirimde "Profesyonel Futbolcu Omar Elabdellaoui'nin Kulübümüze transferi konusunda Futbolcu ile resmi görüşmelere başlanmıştır. Kamuoyuna saygıyla duyurulur." ifadeleri kullanıldı.
Norveç Milli Takımı'nın da formasını giyen 28 yaşındaki futbolcu, son 6 sezonu Yunanistan'ın Olympiakos takımında geçirdi. Elabdellaoui, bu süreçte 2016-2017 sezonunun ikinci yarısında kiralık olarak İngiltere Premier Lig'de Hull City forması terletti.
Kırmızı-beyazlı takımla 2019-2020 sezonunda Yunanistan Süper Ligi, UEFA Şampiyonlar Ligi, UEFA Avrupa Ligi ve Yunanistan Kupası'nda toplamda 47 maça çıkan Elabdellaoui, 1 kez de gol sevinci yaşadı. Norveçli futbolcu, Olympiakos formasıyla bu sezon Yunanistan Ligi şampiyonluğu elde etti.