يذكر موقع ويكيبيديا الإنجليزي أن تاريخ إنشاء المطار يعود إلى عام 1928، عندما افتتحت الإدارة الاستعمارية الإيطالية مطار مقديشو-بيتريلا، ويصفه بأنه المطار العسكري الرئيسي في الصومال الإيطالي. وقد وُضعت علامة على كلا المصدرين بأنهما بحاجة إلى توثيق، لذا نُوردهما هنا كما ورد في ويكيبيديا. بدأ الطيران التجاري في ثلاثينيات القرن العشرين: حيث انطلق خط طيران من أسمرة عبر عصب إلى مقديشو عام 1935 برحلة تابعة لشركة "ألا ليتوريا" (Ala Littoria) تحمل الرقم 133، واستغرقت الرحلة 13 ساعة، وفي عام 1936 ربطت شركة "ألا ليتوريا" مقديشو بروما عبر أسمرة والخرطوم وطرابلس، في رحلة استغرقت أربعة أيام.

بعد الاستقلال عام 1960، تم توسيع المطار لاستقبال شركات الطيران الأجنبية والخطوط الجوية الصومالية، وبحلول عام 1969 أصبح بإمكانه استقبال الطائرات النفاثة الصغيرة وطائرات DC-6B. شهدت سبعينيات القرن العشرين تحولاً حاسماً، حيث استعانت حكومة محمد سياد بري، المتحالفة آنذاك مع موسكو، بالدعم السوفيتي لإجراء تجديدات شاملة لمرافق المطار. وفي ثمانينيات القرن العشرين، وبعد أن اتجهت الصومال نحو الغرب، تم الاستعانة بالبحرية الأمريكية لتوسيع المطار أكثر، بإضافة برج مراقبة حديث وأجهزة ملاحة، ووقعت هيئة الطيران المدني عقداً بقيمة 17 مليار ليرة (18.5 مليون جنيه إسترليني) مع شركة سيلينيا الإيطالية لإنشاء مبنى ركاب ثانٍ وبرج مراقبة آخر. إلا أن الحرب الأهلية أنهت كل ذلك.

تشير ويكيبيديا إلى أن سلاح الجو الصومالي استخدم المطار في سبعينيات وثمانينيات القرن الماضي، حيث تمركز جناح النقل الجوي في العاصمة، وأُنشئت أكاديمية عسكرية في المطار نفسه، تخرج منها جميع أفراد القوات الجوية. لم يُعثر على أي معلومات عن أرقام الوحدات أو قوامها أو قوائم طائراتها في المصادر المنشورة، ولذلك لم تُذكر هنا. كانت قاعدة الطائرات النفاثة التابعة للسلاح في باليدوغلي، على بُعد حوالي 90 كيلومترًا إلى الشمال الغربي؛ وكانت مقديشو مركز النقل والتدريب والإدارة.

أوضح دليل على وجود القوات الجوية في مقديشو هو ما خلّفته وراءها. ففي 3 مارس/آذار 1993، وثّق المصوّر جورج جيتوز، من النصب التذكاري الأسترالي للحرب، حطام طائرة تدريب من طراز ميغ-15UTI وطائرتين من طراز ميغ-21، تحملان الرمزين 205 و248، في "القاعدة الجوية التي كانت تستخدمها سابقًا القوات الجوية الصومالية، وتستخدمها الآن قوة المهام الموحدة في الصومال". وتشير ويكيبيديا الإنجليزية إلى وجود ثماني طائرات ميغ-21 (ست من طراز ميغ-21MF واثنتان من طراز ميغ-21UM)، وثلاث طائرات ميغ-15UTI، وطائرة واحدة من طراز SF.260W، وعدد غير معروف من حطام طائرات ميغ-17 في المطار عام 1993. وفي مطلع عام 1993، انتقل سرب طائرات الهليكوبتر الهجومية التابع لقوات مشاة البحرية الأمريكية HMLA-369 إلى هنا من قاعدة باليدوغلي، وفقًا لمقال باليدوغلي على ويكيبيديا.

في 13 أكتوبر 1977، اختُطفت رحلة لوفتهانزا رقم 181، وهي طائرة بوينغ 737 تحمل اسم "لاندشوت"، على يد أربعة أعضاء من الجبهة الشعبية لتحرير فلسطين بالتعاون مع فصيل من الجيش الأحمر. وبعد توقفات في أنحاء الشرق الأوسط، قُتل خلالها قائد الطائرة، يورغن شومان، رمياً بالرصاص في عدن، هبطت الطائرة اضطرارياً على المدرج الرئيسي في مقديشو حوالي الساعة 04:34 بتوقيت وسط أوروبا في 17 أكتوبر، وفقاً لموقع ويكيبيديا.

سمحت الحكومة الصومالية لوحدة مكافحة الإرهاب الألمانية الغربية GSG 9 بالتدخل. تشير ويكيبيديا إلى أنه قبل لحظات من الهجوم، فجّر جنود صوماليون عبوة ناسفة ضخمة على بُعد حوالي 300 متر أمام الطائرة لتشتيت الانتباه، وأن "القوات الجوية الصومالية حلّقت بطائرات ميغ قديمة فوق المطار طوال اليوم، تقلع وتهبط كتمويه"؛ ولم يتم تأكيد هذه المعلومة من مصدر ثانٍ. في تمام الساعة 00:05 بتوقيت وسط أوروبا في 18 أكتوبر، أصدر قائد GSG 9، أولريش فيجنر، الأمر باقتحام الطائرة. قُتل ثلاثة من الخاطفين وأُصيب الرابع بجروح خطيرة؛ وتم إخراج جميع الركاب البالغ عددهم 87 راكبًا وأفراد الطاقم الأربعة. تشير مقالة ويكيبيديا عن المطار إلى أن عدد الركاب بلغ 86 راكبًا.

بعد عام 1991، تضرر المطار وأُغلق مرارًا. استأنفت شركة طيران أفريكان إكسبريس رحلاتها الدولية المنتظمة في 3 أغسطس/آب 2006؛ وفي 8 يونيو/حزيران 2007، أعادت الحكومة الاتحادية الانتقالية تسمية المطار باسم عدن عبد الله عثمان دار، الذي توفي في ذلك اليوم؛ وفي عام 2008، مع استئناف القتال بعد التدخل الإثيوبي، استخدمت معظم الطائرات المدنية المدرج K50 الذي يبعد حوالي 50 كيلومترًا. بعد سيطرة الحكومة على العاصمة في عام 2011، تولت شركة SKA دبي إدارة العمليات، ثم تبعتها في سبتمبر/أيلول 2013 شركة فافوري التركية. افتتح الرئيسان حسن شيخ محمود ورجب طيب أردوغان مبنى ركاب بُني في تركيا في يناير/كانون الثاني 2015 (ويكيبيديا).

تبع سلاح الجو عودة المطار إلى العمل. ففي الأول من يوليو/تموز 2015، أعاد وزير الدفاع عبد القادر علي ديني افتتاح مقر قيادة القوات الجوية في منطقة أفيسيون بمقديشو، بعد إغلاق دام 25 عامًا (جوبجوج نيوز). ووصلت مروحيات بيل 412 اعتبارًا من يوليو/تموز 2023، وسلمت إيطاليا أربع مروحيات من طراز بيل 412EPX في أغسطس/آب 2024 (ميليتاري أفريكا). وفي يونيو/حزيران 2025، أجرت ثلاث طائرات من طراز T129 ATAK، سلمتها تركيا، أولى رحلاتها التجريبية في قاعدة TURKSOM بالعاصمة (أول أفريكا). وأفاد موقع ميدل إيست آي في أبريل/نيسان 2025 أن شركات تركية تدير المطار والميناء، وأن طائرات TB2 التركية بدون طيار كانت تحلق بالفعل، وأن طائرتين من طراز أكينجي قد وصلتا، وأن العمليات الجوية التركية منسقة مع القيادة الأمريكية في أفريقيا؛ ولم يحدد الموقع أي الطائرات تنطلق منه، وكذلك هذه الصفحة.