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