Müzik hayatı boyunca üç plak şirketinde çalışarak 20 plak yapar. Plaklarda 40 şarkı okur. 20 şarkının sözü müziği kendisine aittir. Diğer 20 şarkı başka bestecilere aittir. “Columbıa” ilk çalıştığı plak şirketidir. “Philips” plak şirketi ile çalışır. Şerif Yüzbaşıoğlu, Şenay, Yücel Başmakçı, Ajda Pekkan ve Fatma Girik’in içinde olduğu ekiple çalışır. Saner Plak’ta, Bülent Erkoç(Ersoy) ile çalışır. Erol Büyükburç, Kamuran Akkor, Emel Sayın ile birlikte çalışır. Bu şirkette çalışırken Bülent Erkoç’un(Ersoy) sevgilisini elinden alır. Bülent çok kızar, darılır. Afrika Plak’ta çalışır. Neşet Ertaş, Yeliz, Ayşem, Nilüfer çalışma arkadaşları olur. Çalıştığı en önemli kişi, besteci Bedirhan Kırmızı’dır. Bedirhan Kırmızı, Urfalı’dır. Bedirhan Kırmızı’dan, uzun hava okumayı öğrenir. Barak havalarını okumada büyük başarı elde eder. Urfa’da verdiği bir konserde, okuduğu uzun havaları dinleyenler, Çanakkaleli olduğuna inanmazlar. Batıdan birinin, uzun hava ”barak” okumasını hayretle karşılarlar. Şarkı sözü yazarı Sait Ergenç’in arkadaşı olduğunu belirten Çelebi, ”Binbir Gece” dizisinde oynayan Halit Ergenç’i doğduğunda kucağına alan ilk kişi benim diyor. Sait Ergenç, ”Ben İnsan Değil miyim” şarkısının söz yazarıdır. Mehmet Çelebi’ye bu şarkının, “Arap Müziği” üstüne yazılmış bir şarkı olduğunu söylediğimde şaşırdı. Kendisine; Erkin Koray’ın “Şaşkın” ve “Fesubanallah” şarkılarının da “Arap Müziği” olduğunu söyledim. Mehmet Çelebi; benim bilgilerimin doğruluğunu onaylayarak, 80’li yıllarda ve de daha önceki yıllarda, Arap Müziklerinin üstüne söz yazıldığını belirterek, bu şekilde ki şarkılara sıcak bakmadığını bertiyor. Yücel Paşmakçı ve Yıldırım Gürses’in kedisine çok yardımcı olduğunu belirten Çelebi’nin bazı şarkılarını, Yıldırım Gürses notaya almış. Bütün Anadolu’yu dolaşan Çelebi’nin, yol arkadaşlarından biriside Neşe Karaböcek olmuş. Şükran Ay ve Adnan Varveren, Vedat Yıldırımbora ve hatırlayamadığı birçok sanatçı… Cavit Deringöl, İsmail ve Kadri Şençalar, Rıfat Şanlıel unutamadığı saz sanatçıları. “Bir gecede, İstanbul Boğazını beş defa geçerdim, konserlere zor yetişirdim” diyen Çelebi’nin kadrosunda, Mine Koşan, Mihrican Güngör ve adını hatırlayamadığı birçok sanatçı olmuş. “Acı bana, kıyma bana” şarkısını okuyup, çevirdiği filmlerde kullanmış Nuri Sesigüzel. Nuri Sesigüzel’in menajeri, Anadolu turnesinde bir ekip halinde çalışan sanatçının bir aylık kazancını alıp kaçmış. Elinde hiçbir şey kalmayan Çelebi, bir ay, “İstanbul Maçka’da” bir parkta yatmış. Borçlarını zor ödemiş. Misafirlerini bile İstanbul’da Hilton, Ankara’da ise Ankara Oteli’nde ağırlamış. 80 li yıllarda konserler vermek, ekstralara yetişmek için bir gün kendisine yetmeyen Çelebi, ”Gülhane Parkı’nda” bile aranan sanatçı olmuş. Arif Sağ 10 lira yevmiye ile ardında bağlama çalmış. Orhan Gencebay arkasında bağlama çalmış.