فرودگاه بین المللی شهید مدنی تبریز در سال ۱۳۲۹ با ماموریت ارائه خدمات هوایی، پروازهای برنامهای و غیر برنامهای، آموزشی و نظامی برای مسافران، متقاضیان و سایر ارگانهای کشوری و تحت نظارت ضوابط سازمان جهانی هوانوردی در محل کنونی تأسیس شد.
برای اولین بار در سال ۱۳۲۶ دفتری با عنوان بیسیم هوایی در شهر تبریز در ساختمانی مشهور به بیسیم در انتهای خیابان ارتش فعلی فعالیت خود را آغاز کرد و در سال ۱۳۲۹ از بیسیم هوایی به ایستگاه هوایی تغییر عنوان یافت و باند پروازی خاکی در محل فعلی فرودگاه مورد استفاده قرار گرفت و در سال ۱۳۳۵، با نصب دستگاههای ناوبری در محوطه فرودگاه و ایستگاه هوایی به نام فرودگاه تبریز تغییر نام داده شد. در سال ۱۳۳۷ عملیات ساختمان ۳ طبقه و برج کنترل در طبقه چهارم در محوطه فرودگاه شروع شد و در سال ۱۳۳۸ مورد بهره برداری قرار گرفت.