11 Ekim 1998’de Hüseyin Emel ile Nazım Ced tarafından Müzik Yolcuları adıyla kurulan grup, 2001’e kadar bu isimle devam etti. Aynı yıl adlarını Kıbrıs Müzik Yolcuları yapan ikili, 2003’de ilk albüm Meğer Seni Unutmamışım’ı yayınladı.
2006’da Sabret Gönlüm isimli ikinci albümlerini çıkaran Kıbrıs Müzik Yolcuları, pop müziğin aranan isimlerinden olmuştu. İkili 2017’de ise gruptan dokuz parçalık Tarifsiz Bir Kederdeyim albümü geldi.
