מחלב נכנס לראשונה לפוליטיקה כאשר היה לחבר במפלגה הלאומית הדמוקרטית עד המהפכה במצרים ב-2011. לאחר ההפיכה במצרים ב-2013, הודח נשיא מצרים מוחמד מורסי וחאזם אל-בבלאווי היה לראש ממשלת מעבר. בממשלה זו מונה מחלב להיות שר השיכון. לאחר התפטרותו של אל-בבלאווי, הנשיא הזמני עדלי מנסור הטיל על מחלב את מלאכת הרכבת הממשלה. מחלב הצליח בכך, ואמר כי ממשלו "עובד יחד על מנת להחזיר את האבטחה והבטיחות למצרים ולרסק את הטרור בכל פינות המדינה". מחלב הבטיח לשקם מחדש את כלכלת מצרים. יום לאחר השבעתו, הוא אמר כי הביטחון הוא הנושא המרכזי שאליו צריך לשאוף וקרא להפסקת המחאות והשביתות.