مصطفی کلهری در سال ۱۳۳۸ در شب میلاد با برکت حضرت محمد (صلی الله علیه وآله) در خانواده ای مذهبی در شهر قم به دنیا آمد. دوران تحصیل مصطفی کوتاه بود، او تا دوره راهنمایی درس خواند؛ به قول پدر بزرگوارش «مصطفی» پسری بود خیلی غیرتی؛ نمی توانست تحمّل کند که خود تحصیل کند ولی دیگران کار کنند. با وجود اینکه دانش آموز ممتازی بود درس را رها نمود و به سوی کار شتافت. او پس از ترک تحصیل به «بناّیی» روی آورد و تا پیروزی انقلاب، به این شغل پرداخت.