Edis İlhan (vokal, vurmalılar) ile Uğur Arslantürkoğlu (gitar) üniversite yıllarında Edirne’de Gece Yolcuları’nı kurdu. Bu kentte çalıştıktan sonra daha güçlü kadro için Arslantürkoğlu’nun kuzenleri Yasin (bas gitar) ve Murat (solo gitar) ile davulcu Bülent Albayrak’ı katmışlardı ekibe.
Müzisyen hayatlarının gece geçtiğini, sözlerle bestelerin daha çok gece yazıldığını söyleyerek kendilerine Gece Yolcuları ismini seçmişlerdi.
Festivallerde, lokallerde çalan, bir dönem Murat Göğebakan’a eşlik eden grup elemanları, askerlik görevlerinin ardından ciddi ciddi albüm için çalışmaya başladı ve adlarını taşıyan albümü 2004’de yayınladı.
Ürettikleri arabesk rock diye etiketlendirirken, onlar melodik rock demeyi uygun görüyorlardı.
Romantik parçalarıyla, bol hüzünlü şarkı sözleriyle dikkat çektiler ve uzun Anadolu turnesinde dinleyicilerini arttırdılar.
Kısa sürede gelen şöhretle, dönemin başbakanı Recep Tayyip Erdoğan’ın kızı Esma Erdoğan’ın düğünü için Vuslat bestesi yapan grup, TV dizilerine de müzik yazdı.
2006 tarihli ikinci albüm Gece Yolcuları 2’de aynı çizgiyi sürdüren Gece Yolcuları, Türkiye’nin ilk Eurovision şarkısı Seninle Bir Dakika’nın coverıyla vitrine oturdu. Medyada sürekli yayınlanan şarkıyla popülerliği daha da artan grup, 13 parçalık üçüncü albüm Kalbin Kadar Yakın’da bu kez elektrikli gitarı öne çıkardı.
1 Ocak 2009’da Bülent Albayrak, Yasin ile Murat Arslantürkoğlu gruptan ayrılınca Edis İlhan ile Uğur Arslantürkoğlu yola Volkan Yılmaz, Semih Keçeci, Umut Yıldız’la devam kararı aldı ve grup, 2010 yazında Bir Bilsen/Dönülmeyen parçalarından oluşan tekliyi ‘GC2010’ adıyla yayınladı.
Şubat 2013’de de dokuz parçalık (bir tanesi Gökyüzünde Yalnız Gezen Yıldızlar coverı) dördüncü albüm ‘Neden?’ geldi.
Orkun Gezer (bas gitar), Umut Yıldız (gitar), Deniz Kaymaraz’ın da (davul) zaman içinde çaldığı Gece Yolcuları, Nilüfer’in 2013’de çıkmış 12 Düet albümünde şarkıcıyla birlikte Haram Geceler şarkısını yorumlamış, 2016’da Zülfü Livaneli’ye saygı albümü ’50. Yıl-Bir Kuşaktan Bir Kuşağa’ albümüne de Böyledir Bizim Sevdamız yorumuyla katılmıştı.
Grup, daha sonra arka arkaya Unut Beni ile Yalan adlı teklileri çıkardı. 2019’da ise Pişmanım ile Kal Benim İçin (akustik versiyon) teklilerini yayınladı.
