Erdal Çelik, 1959 senesinde Ankara Polatlı’da memur bir babanın dördüncü çocuğu olarak dünyaya geldi.
Babasının memuriyetinden dolayı ilkokulu Erzurum İnönü İlkokulunda, ortaokulu Erzurum Gazi Ahmet Paşa Ortaokulu ve Ankara Demetevler Lisesinin orta bölümünde, liseyi de Ankara Yenimahalle Endüstri Meslek ve Teknik Meslek Lisesi Elektrik Bölümünde tamamladı.
İlk girişinde üniversiteyi kazanamayan Erdal, Ankara Gazi Eğitim Enstitüsü Müzik Bölümüne başladı, fakat o yıllarda yaşanan öğrenci olayları sebebiyle ilk senede okulu terk etti.
Erdal Çelik, 1976 senesinde TRT’nin açtığı bir ses yarışmasında 2000 kişi arasından ilk 5’e girmiştir, hem radyoda hem televizyonda programlara katılmıştır.
Üniversiteyi bırakmasının ardından ağabey ve ablasının yönlendirmesiyle önce Savaş Bağcan, sonrasında dönemin en ünlü orkestrası İlhan Feyman Orkestrası’nda çalışmıştır.
Uğur Sezen ve Haluk Kılıç orkestralarıyla da çalışan Erdal, 1982 senesinde Grup Lokomotif’e solist olarak katıldı.
Askerlik görevine başladı ve askerlik görevi boyunca ve sonrasında Grup Lokomotif ile birlikte birçok sanatçıyla çalışmıştır.
1985 senesinde Güneş gazetesinin açtığı müzik yarışmasında erkek yarışmacı dalında birinci olduktan sonra yarışmada bayanlar birincisi Emel Müftüoğlu ile bir ikili oluşturma kararı aldı.
Emel-Erdal ikilisi, Atilla Özdemiroğlu’nun kurduğu ART’den 1985 senesinde “Öyle Bir Aşk” ve 1988 senesinde de Göksoy Plak’tan ”Alaturka Benim Canım” adlı iki albüm çıkardı.
Piraye Hanım ile 1986 senesinde hayatını birleştirdi.
Sanatçının bu evliliğinden Doğa ve Duru isminde iki oğlu dünyaya geldi.
