تخرج إبراهيم محلب من كلية الهندسة جامعة القاهرة عام 1972، وعمل بشركة "المقاولون العرب" منذ تخرجه، وترأس شركة المقاولون العرب لمدة 11 سنة رأس خلالها مجلس إدارة شركة المقاولون العرب، بقرار من الوزير المحبوس إبراهيم سليمان، ظل محلب مالكاً لمفاتيح الشركة الأكبر فى حقل المقاولات بمصر، مديراً لخزائنها، ورئيساً لناديها الاجتماعى. وتم ترشيح محلب لشغل منصب محافظ القاهرة أو الجيزة أكثر من مرة، وشغل الرئيس المستقيل عن إدارة المقاولون العرب كرسى نائب رئيس مجلس إدارة ورئيس لجنة العلاقات الخارجية للاتحاد المصرى لمقاولى التشييد والبناء .. و قد كان متهماً بعدة قضاية فساد من اشهرهم فضية تجديد قصور الرئاسة و يشتهر بعلاقتة الطيبة بعلاء و جمال مبارك نجلي الرئيس المخلوع . و يذكر ان محلب عُرض علية وزارة الاسكان في عهد الرئيس محمد مرسي ولم يقبل بها وفضل العمل الخاص وسافر الي المملكة العربية السعودية للعمل كمشرف علي التنفيذ في احد الشركات الكبري بالسعودية العاملة بالمقاولات كشفت هيئة الرقابة الإدارية، عن أكبر قضية فساد للمخلوع مبارك ونجليه علاء وجمال منذ ثورة 25 يناير وحتي الآن، وهي عبارة عن مليار جنيه مستخلصات أعمال مقاولات وهمية لإجراء تعديلات بالقصور الرئاسية وكان المشرف عنها هو ابراهيم محلب المرشح لوزارة الاسكان الان في حكومة الببلاوي لم تتم، في حين أنه تم الاستيلاء علي هذه المبالغ لصالح الرئيس السابق وأسرته لبناء وتشطيب وتأسيس الفيلات الخاصة المملوكة لهم بالتجمع الخامس وجمعية أحمد عرابي. ….. أعلنت حركة شباب هيئة المجتمعات العمرانية الجديدة عن رفضها لتعيين المهندس إبراهيم محلب وزيرا للإسكان. وقالت الحركة أن وزارة الإسكان الوزارة الوحيدة التي ينحصر المرشحون لها في أسماء معينة لا تتغير ولا يتم البحث عن أسماء جديدة شابة بفكر مستقل. وأكدت الحركة أن تعيين محلب يمثل إعادة لإنتاج نظام مبارك الذي عانت منه مصر جراء الفكر البيروقراطي والاستبدادي الذي يرعى الفساد والمفسدين ويتعايش معهم. وأشارت إلى أن رفضها لمحلب ليس لشخصه وإنما لنظام بأسره ظل ينتشر وتتشعب جذوره داخل مؤسسات الدولة فكان أملنا أن يأتي من هو بفكر جديد يقضي على أسلوب الإدارة المتعفن ويعمل على إعادة هيكلة الهيئة وتطهيرها.