Zeyno ve Ahmet adında iki kardeşi olan Gürses’in ailesi, kendisi 3 yaşındayken Adana’ya göç etti. Müslüm Gürses, müziğe 1965’te Adana’da, bir yandan Halkevi’ne gidip diğer yandan bir çay bahçesinde şarkı söyleyerek başladı. Terzi çıraklığı ve kunduracılık da yapan sanatçı, aynı yıllarda bir gazinoda sahneye çıktı.