Çelik, 12 Mayıs 1966 tarihinde İstanbul'da doğmuştur. Babası Arnavut kökenli olan ünlü şarkıcının annesi ise Sinop Ayancıklıdır.
Liseye kadar İstanbul'da eğitim alan Çelik, Anadolu Üniversitesi Maliye bölümünü kazanmış fakat okula devam etmemiştir.
Babasından gizli konservatuvar sınavlarına giren ve kazanan Çelik, İTÜ Türk Musikisi Devlet Konservatuvarı Temel Bilimler Bölümüne kaydını yaptırmıştır.
Kontrbas enstrümanını seçen Çelik, konservatuvardan sonra müzik yaşamında hızla yükselmiştir. Ailesinin geçimini sağlamak için bir süre bazı yerlerde çalışan Çelik Erişçi, daha sonra İzel Çeliköz ile birlikte sahne almaya başladı.
