محمد اسلامی ورنامخواستی، فرزند رجبعلی، در اول مهر سال ۱۳۳۵ در اصفهان متولد شد. او تا پایان تحصیلات مقطع متوسطه، در اصفهان زندگی کرد و دیپلم خود را در سال ۱۳۵۳ در رشته ریاضی از دبیرستان احمدیه اصفهان اخذ کرد. او با اخذ مدرک دیپلم به تهران رفت تا وارد مدرسه عالی ساختمان شود. اسلامی دو سال بعد در سال ۱۳۵۶ فوق دیپلم ساختمان خود را دریافت کرد و برخلاف بسیاری از هم سن و سالان خود بجای سرگرم شدن با رویدادهای انقلاب ۵۷، تهران و ایران را به مقصد آمریکا ترک کرد تا در دانشگاه صنعتی دیترویت ایالت میشیگان در رشته مهندسی راه و ساختمان مشغول به تحصیل شود. او سال ۱۳۵۸ مدرک مهندسی خود را از این دانشگاه اخذ کرد و به سمت ایالت اوهایو آمریکا پرواز کرد. او در ایالت اوهایو به دانشگاه تولیدو رفت و تحصیلات خود را برای دو سال دیگر ادامه داد تا موفق شد مدرک کارشناسی ارشد خود را در رشته راه و ساختمان از این دانشگاه اخذ کند. او در سال ۱۳۶۰ فارغ التحصیل شد.

محمد اسلامی اما دیگر ادامه تحصیل نداد و به ایران بازگشت تا در خدمت نیروهای انقلابی و مسلح جمهوری اسلامی باشد. او ابتدا به بنیاد مستضعفان پیوست وعهده دار معاونت اجرایی بخش عمرانی بنیاد شد و پس از آن به کمیته‌های انقلاب اسلامی پیوست تا دانش فنی خود را در خدمت امور فنی و مهندسی کمیته قرار دهد. او در این ارگان نظامی-انتظامی به مقام جانشینی فرماندهی کل کمیته انقلاب اسلامی نیز رسید. در آن زمان مهدوی کنی ریاست کل کمیته‌های انقلاب را برعهده داشت. 

محمد اسلامی وقتی در آبان ۹۷ به مقام وزارت راه و شهرسازی رسید برای نخستین بار نمایشگاهی از اسناد و مدارک و سوابق حضور دو وزارتخانه مسکن و راه و ترابری در جنگ را به نمایش گذاشت تا نشان دهد که به همراه تیم مهندسی چه نقشی در جنگ داشته است. سردار رحیم صفوی فرمانده سابق سپاه در این نمایشگاه می گوید: «در زمان جنگ ما با سه چهار دستگاه از جمله مهندسی جهاد سازندگی، مهندسی سپاه و مهندسی ارتش کار مهندسی جنگ را بر عهده داشتیم، اما بخش عظیم آن بر عهده وزارت مسکن و راه و ترابری سابق بود. این دو وزارتخانه در جهت کار‌های بزرگ از احداث بیمارستان‌ها، جاده‌ها، ریل‌ها و بنادر درخشیدند. این وزارتخانه‌ها نه تنها در مناطق جنگی که بیش از ۱۶ بیمارستان را مستقیم و یا با همکاری سایر دستگاه‌های مهندسی ساختند بلکه بیش از ۸ میلیون رزمنده را از طریق راه آهن جابجا کردند.»

اسلامی از سال ۱۳۶۶ پیش از آنکه جنگ ایران و  عراق به پایان برسد به سازمان صنایع دفاعی پیوست و مدیرعامل شرکت صنایع هواپیماسازی ایران شد. اسلامی از سال ۱۳۶۶ تا سال ۱۳۹۶ به مدت ۳۰ سال در سازمان صنایع دفاعی ایران وابسته به وزارت دفاع در پست های مختلف خدمت کرد تا بیش از آنکه مهندس باشد، یک فرمانده نظامی به شمار آید.

در سال ۱۳۹۶ او به حکم حسن روحانی لباس نظامی از تن به در کرد و تا به عنوان استاندار مازندران راهی این استان شمالی شود. مدتی بعد در مهر سال ۱۳۹۷ با خداحافظی عباس آخوندی از وزارت راه و شهرسازی،‌ حسن روحانی که رابطه نزدیکی به نیروهای نظامی و امنیتی دارد، او را به عنوان وزیر راه و شهرسازی به مجلس معرفی کرد و مجلس نیز با ۱۵۱ رای موافق، ۹۸ رای مخالف و ۸ رای ممتنع به او و برنامه هایش رای اعتماد داد تا نیروهای نظامی و امنیتی کابینه حسن روحانی میزبان یک عنصر نظامی جدید باشد.