Kelâî nisbesinden hareketle Nîşâbur'a bağlı Kelâ'da doğduğu tahmin edilmektedir. Şam ile Humus bölgelerinde yerleşmesi sebebiyle Şâmî ve Hımsî nisbeleriyle de anılmaktadır. Bir kısmından mürsel olmak üzere Muâz b. Cebel, Hz. Âişe, Ebû Hüreyre, Muâviye b. Ebû Süfyân ve Abdullah b. Ömer gibi sahâbîlerden hadis rivayet etti. Kendisinden de Sevr b. Yezîd, Muhammed b. İbrâhim et-Teymî, Hassân b. Atıyye ve Safvân b. Amr gibi muhaddisler rivayette bulundular.
Sika olduğunda görüş birliği bulunan Hâlid'den Evzâî, Süfyân es-Sevrî gibi muhaddisler övgü ile söz etmişlerdir. İbn Kuteybe'nin onu Kaderiyye mezhebine mensup olanlar içinde sayması (el-Maʿârif, s. 625), diğer kaynaklarda böyle bir bilginin bulunmaması sebebiyle ihtiyatla karşılanmalıdır. Rivayetleri Kütüb-i Sitte'de yer alan ve Şamlı fıkıh âlimlerinin üçüncü tabakasından olan Hâlid b. Ma'dân fıkıh sahasında da otorite idi. Halife Velîd b. Abdülmelik bir konu hakkında Hâlid'in görüşüne başvurmuş, daha sonra da bütün kadılara emir göndererek onlardan bu âlimin görüşü doğrultusunda karar vermelerini istemiştir. Yezîd b. Muâviye'nin emniyet teşkilâtında görev yaptığı, başta Mesleme b. Abdülmelik kumandasındaki İstanbul muhasarası olmak üzere Bizans'a karşı yapılan birçok savaşa katıldığı bilinmektedir. 103 (721) yılında Şam yakınlarındaki Entartus'ta vefat eden Hâlid b. Ma'dân'ın ölüm tarihi 104, 105 ve 108 (726) olarak da zikredilmektedir.
Hâlid b. Ma'dân zühd ve takvâ sahibi bir âlim olup zamanının çoğunu oruçlu geçirirdi. Şöhreti sevmez, etrafına halkın toplandığını görünce hemen oradan uzaklaşırdı. Ona göre insanın ikisi maddî, ikisi mânevî olmak üzere dört gözü vardır. İnsan maddî gözü ile dünyada olup bitenleri, kalp gözü ile de âhiretle ilgili hususları görür. Allah bir kul hakkında hayır murat ettiğinde onun kalp gözünü açar; kul da gayb âlemine dair vaad edilen hususları görerek gaybda olanlardan emin olur. Yiyip hamdetmenin yiyip susmaktan daha hayırlı olduğunu söyleyen Hâlid, "Sizden birinize hayır kapısı açıldığında acele etsin, çünkü o kapının kendisine ne zaman kapanacağını bilemez" diyerek hayırda acele edilmesini tavsiye etmiştir.
Kaynak: Türkiye Diyanet Vakfı İslam Ansiklopedisi