تم تأسيسه في العام 7291م بحي المسالمة بأم درمان، وظل النادي بهذا الحي فترة من الزمان قبل أن يتحوَّل لحي الشهداء ومن ثم لموقعه الحالي. تسنم الأستاذ خالد عبد الله أول مجلس لإدارته وظل كذلك مؤسسيه الأوائل حضورًا به وهم عوض أبو زيد والشيخ محمد علي وعبد السيد فرح وأيوب ميخائيل ومحمد علي بخيت. ظل نادي المريخ يقدم الإداريين ورجالات العمل العام للدولة منذ تأسيسه عام 1927م وحتى الآن. فكان من ضمن هؤلاء عبد السيد فرح وعوض أبوزيد وحسن أبو العائلة ومحمد عبد القادر كرف وعبيد الله محمد سعيد. في العام 1964م انتقل المريخ إلى ناديه الحالي بالعرضة جنوب ليظل الإستاد والنادي متجاورين حتى الآن. وفي العام 2003م بدأت عمليات الصيانة لتحديث الإستاد فأضحى اليوم تحفة يشاهدها الجميع بفضل عمليات الصيانة ووقوف رجل المال والأعمال جمال الوالي خلف هذا الإنجاز. منذ العام 1927م قدم المريخ للكرة السودانية الكثير من اللاعبين بدءًا بالجيل الأول عبيد الله محمد سعيد وشرفي والجيل الثاني علي المعتصم وسري وقرعم والجيل الثالث عبد الرحيم الشيخ وإبراهيم جلك ومصطفى حمد مروراً بجيل عبد العزيز عبد الله وماجد وإبراهومة حتى جيل السبعينيات كمال عبد الوهاب وحموري وسانتو والطيب سند.. وغيرهم. من لاعبي جيل السبعينيات عبده الشيخ وفتحي فرج الله والهادي سليم، أما من جيل الثمانينيات فعمار خالد وجمال أبوعنجة وحامد بريمة اللذين سلما راية المريخ لإبراهومة وخالد أحمد المصطفى ليأتي الجيل الحالي جيل فيصل العجب والباشا وسعيد السعودي وغيرهم. المريخ هو النادي الوحيد في تاريخ السودان الذي حاز على بطولة الدوري دون تعادل أو هزيمة وذلك في العام 1971م.