تأسس نادي المقاولون العرب عام 1973 وبدء رحلته مع كرة القدم موسم 74-75 بالدرجة الثالثة ثم صعد الي الدرجة الثانية في موسم 75-76 ثم الي الدرجة الأولي موسم 77-78 وفي العام التالي مباشرة صعد الفريق للدوري الممتاز لأول مرة في تاريخه و احتل المركز الرابع .
يمتلك النادي استاد ضخم تقام عليه جميع المباريات الرسمية حيث يستوعب حوالي ( 40,000 ) مشجع ويضم وحدة كاملة للعلاج الطبـيعي و اصابات الملاعب وفندق خاص باللاعبين وصالة جيم وملعب فرعي لتدريب الفريق الأول.