Adana'daki bir gazinoda assolist olarak sahne alan Sadık Altınmeşe'nin rahatsızlanmasının ardından onun yerine sahneye çıkan sanatçı, büyük bir ilgi gördü ve mikrofonu bir daha elinden bırakmadı. Müslüm Gürses, bir yandan Adana'da çeşitli mekanlarda konserler verirken, 1967'den itibaren her cumartesi TRT - Çukurova Radyosunda, canlı olarak türküler söyledi.İlk plağı "Emmioğlu/Ovada Taşa Basma" adlı 45'liği 1968'de çıkaran sanatçı, kariyer basamaklarında hızla yükselmeye başladı. Sanatçı, 29 Mayıs 1969'da babası tarafından annesi öldürülünce büyük bir sarsıntı yaşadı. Bir iddiaya göre, aynı gün Gürses'in kız kardeşi Zeyno Akbaş'ı da öldüren babası, cezaevine girdi. Hayatının bu noktasıyla ilgili hiçbir zaman konuşmak istemeyen ünlü sanatçı, annesinin vefatının ardından geldiği İstanbul'da, "Giyin Kuşan Selvi Boylum/Hayatımı Sen Mahvettin" ve "Gitme Gel Gel/Haram Aşk" adlı iki 45'lik plak doldurdu. Gürses, ''Sevda Yüklü Kervanlar'' adlı şarkısıyla geniş kitlelere ulaşmayı başarırken, "Sevda Yüklü Kervanlar/Vurma Güzel Vurma" isimli 45'liği 300 bin basılarak dönemin rekorunu kırdı. Askerliğini Mamak'ta yapan sanatçı, vatani görevini tamamladıktan sonra Burhan Bayar'ın bestelerine yer verdiği çok sayıda plağı hayranlarıyla buluşturdu.