Syekh KH. Bahruddin Thalib Lubis dilahirkan di kota Stabat, Langkat, tahun 1905 dari keluarga yang taat beragama, ayahnya bernama Lebai Thalib bin H. Ibrahim Lubis dan ibunya Markoyom Nasution. Ayahnya berasal dari kampung Pastap, Kotanopan, Tapanuli Selatan (sekarang Madina). https://www.laduni.id/post/read/525950/biografi-syekh-kh-bahruddin-thalib-lubis-ketua-pwnu-sumatera-utara-pertama.html