ولد عام 1933 في بنغازي وترعرع في شوارعها، بدايته مع كرة القدم كانت عام 1947 مع فريق الكشاف، حيث أشرف على تدريبه آنذاك المدرب "سالم بالطيب"، وشارك مع نادي الكشاف في منافسات بطولة بنغازي موسم 49-48 ومعه حقق الترتيب الثاني بعد أن خسر المباراة الفاصلة أمام فريق النجمة العريق بنتيجة 3/2.

في نهاية عام 1949 كون هو ومجموعة من زملائه من فريق الكشاف أبرزهم "عبد العالي العقيلي" و"عبد المتعال شتوان" و"محمد الحداد" نادي أطلق علية اسم نادي الأهلي، ومعه حقق البطولة في أول موسم بعد أن حققوا التفوق على أندية كبيرة مثل النجمة والطليعة والعمال والكشاف.

وبسبب صدور قرار من حكومة برقة بإيقاف نشاط النادي الأهلي، إنتقل المكي لصفوف نادي البريد واستطاع قيادته للفوز ببطولة بنغازي للموسم 51-52.

موسم 52-53 لعب المكي لفريق الإتحاد من منطقة الصابري، وما إن عاد النادي الأهلي لإستئناف نشاطه حتى عاد المكي إلى بيته الأم، و قاده لبطولة بنغازي في نفس العام 53-54 بعد الفوز في مباراة فاصله أمام النجمة بنتيجة 2/1 سجل المكي أحد أهداف المباراة التي جرت بتاريخ 1954.06.04.

حقق المكي مع الأهلي عديد البطولات ولعل أبرزها بطولة برقة الاختصارية موسم 57، بطولة برقة أعوام 59-60 و62-63، مع الأهلي سجل الكثير من الأهداف ففي موسم 62-63  سجل 18 هدف واستطاع خلال الموسم  63-64 تسجيل 16 هدف.

عام 1949 تم اختياره لتمثيل منتخب بنغازي فشارك في عديد الدورات والمباريات الودية ورفقة عدد من نجوم الكرة في بنغازي حققوا بطولة برقة لموسم 55-56 بعد أن تفوق منتخب بنغازي ب في النهائي على منتخب درنة بنتيجة 1/0، وحسب ما ورد في كتاب "تاريخ الرياضة في برقه" فإن اللاعب مثل منتخب بنغازي في 33 مباراة.

شارك مع المنتخب الوطني في العديد من البطولات، أما أول بطولة تم اختياره ليتقمص فيها الزي الوطني فكانت الدورة الرياضية العربية الأولى المقامة في الإسكندرية عام 1953، ولعب مباراة ودية استعداداً للبطولة أمام فريق السلاح البحري المصري فاز فيها المنتخب الوطني بنتيجة 2/1 وكان المكي صاحب هدفي المباراة، لكن المرض منعه من مشاركة زملائه في الدورة التي حقق فيها المنتخب الوطني المركز الثالث.

كان ضمن أفراد المنتخب المشارك في منافسات الدورة العربية الثانية التي جرت في بيروت عام 1957 وشارك في فعاليات الدورة الرياضية الثالثة التي أقيمت على ملاعب المغرب عام 1962، وسجل هدف للفريق الوطني في مرمى لبنان في المباراة المنتهية بتفوق ليبيا 3/2.

سجل المكي أخر أهدافه يوم 1967.05.27 يوم تفوق التحدي على الأهلي بنتيجة 1/2، أما آخر مباريات هذا اللاعب الرائع فكانت موسم 67-68 أمام الإفريقي.

بتاريخ 1969.03.22 نظم النادي الأهلي لمصطفى المكي وزميله أحمد الشريف مباراة إعتزال جمعت الأهلي بنادي الهلال، إنتهى اللقاء لصالح الأهلي بنتيجة 2/0.

ولم ينسى نادي الأهلي إبنه أبداً، فقام بتنظيم مهرجان تكريم له يوم 1999.01.22 وذلك بإقامة مباراة جمعت الأهلي بنادي الإتحاد، إنتهى اللقاء يومها بفوز الإتحاد 2/1.

إنتقل المكي إلى جوار ربه يوم 2003.10.06، لكنه ترك اسم لا يمكن أن ينسى في ذاكرة كرة القدم الليبية، وترك تاريخ وأهداف ستظل محفورة في وجدان كل متابعي كرة القدم.