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