برنامهٔ ساخت هواپیمای میگ ۲۹ همانند سوخو-۲۷ به سال ۱۹۶۹ میلادی بازمی‌گردد. در آن زمان شوروی برنامه اف-ایکس (F-X) ایالات متحده را زیر نظر داشت که به ساخت هواپیمای اف-۱۵ منجر گردید. شوروی دریافت که هواپیماهای جدید ساخت آمریکا تا حد قابل توجهی دارای برتری نسبت به تمامی هواپیماهای شوروی هستند و از تکنولوژی پیشرفته‌تری نسبت به این کشور برخوردار هستند.
هواپیمای میگ-۲۱ با وجود چالاکی زیاد و قدرت مانور خوب خود، در شب قادر به انجام ماموریت نبود و برد عملیاتی به نسبت کوتاهی داشت و همچنین از عدم توانایی استفاده از جنگ افزارهای گوناگون در حد قابل ملاحظه‌ای رنج می‌برد. هواپیمای میگ-۲۳ که با هدف مقابله با هواپیمای اف-۴ فانتوم ۲ طراحی و ساخته شده بود با وجود سرعت و بردعملیاتی مناسب و داشتن فضای کافی برای حمل سوخت و جنگ افزارهای مختلف، از قدرت مانور کمی برخوردار بود و در نبردهای هوایی (داگفایت) تا حد زیادی ناموفق نشان می‌داد چنین شد که شوروی به فکر ساخت یک هواپیما که ضمن داشتن چالاکی و قدرت مانور خوب دارای برد عملیاتی کافی و امکان استفاده از جنگ افزارهای گوناگون در حد خوبی را داشته باشد، افتاد. علاوه بر این موارد این هواپیما می‌بایست ازسیستم‌های اویونیک پیشرفته برای رقابت با هواپیماهای ساخت آمریکا هم استفاده می‌کرد. در واکنش به این نیاز ستاد فرماندهی شوروی درخواست ساخت هواپیمای پیشرفته تاکتیکی را در طرح PFI (Perspektivnyi Frontovoi Istrebitel) که مخفف هواپیمای پیشرفته تاکتیکی به زبان روسی است را مطرح کرد. مشخصات خواسته برای این طرح از سوی شوروی تا حد زیادی افراطی و بلند پروازانه بود هواپیمای مورد درخواست آنان باید برد عملیاتی زیاد، قابلیت خوب برای نبردهای نزدیک، چالاکی و مانور عالی، دارای حداقل سرعت۲ ماخ، دارای قابلیت حمل تسلیحات سنگین، به همراه استفاده از آیرودینامیک پیشرفته که این مورد آخر توسط موسسه آیرودینامیک روسیه به همراهی شرکت سوخو در حال انجام مراحل تحقیقاتی بود.
در سال ۱۹۷۱ شوروی تخمین زده بود طرح هواپیمای پی‌اف‌آی یا همان هواپیمای پیشرفته تاکتیکی می‌بایست پر هزینه باشد در نتیجه این طرح را به دو طرح مختلف تقسیم کردند؛ طرح ال‌پی‌اف‌آی که ساخت یک هواپیمای تاکتیکی پیشرفته سبک وزن و طرح تی‌پی‌اف‌آی که ساخت یک هواپیمای تاکتیکی سنگین وزن بود. طرح کلی پی‌اف‌آی هواپیمای پیشرفته تاکتیکی اولیه به دو طرح تخصصی تر تبدیل شد که در هر کدام به روی بعضی از مشخصات بیشتر از سایر مشخصات با توجه به هدف ساخت و نوع ماموریت تاکید شده بود. طرح هواپیمای تاکتیکی پیشرفته سبک وزن یا همان ال‌پی‌اف‌آی (LPFI) به شرکت میگ سپرده شد و سرانجام به ساخت هواپیمای میگ-۲۹ منجر شد و طرح هواپیمای پیشرفته تاکتیکی سنگین وزن و یا همان تی‌پی‌اف‌آی (TPFI) برای مقابله با هواپیمای اف-۱۵ به شرکت سوخو سپرده شد که این طرح نیز با ساختن هواپیمای سوخو سو-۲۷ به پایان رسید. مشابه همین اتفاق در طرح آمریکا هم اتفاق افتاده بود و طرح جنگنده تاکتیکی پیشرفته آن‌ها هم به دو دو طرح مجزا تقسیم شد و جنگنده سنگین اف-۱۵ ایگل و دو جنگنده سبک اف-۱۶ فایتینگ فالکن و اف-۱۷ کبرا برای برآوردن نیازهای مشابه تولید شدند.
طراحی هواپیمای ال‌پی‌اف‌آی با مشخصات جدید در سال ۱۹۷۴ شروع گردید و به ساخت هواپیمای میگ-۲۹آ منجر گردید. اولین پرواز این هواپیما در ۶ اکتبر ۱۹۷۷ صورت گرفت. هواپیمای میگ-۲۹ تنها یک ماه بعد از اولین پرواز خود در نوامبر ۱۹۷۷ ازسوی ماهواره‌های جاسوسی آمریکا مورد شناسایی قرار گرفت. این هواپیما هنگامی که در مرکز آزمایش پرواز ژوکوفسکی در نزدیکی شهرک رامنسکوی حضور داشت مورد شناسایی قرار گرفت و ایالات متحده هواپیمایی با مشخصات شبیه به هواپیمای اف-۱۷ مشاهده کرد.
میگ۲۹بی با تاخیری که به دلیل حادثه در دو نمونه اولیه میگ-۲۹ ای و ایراد در موتورها بود، در ژوئن سال۱۹۸۳ وارد خدمت شد، و ناتو هواپیمای میگ-۲۹ بی را فالکروم-ای نامگذاری کرد. به طور منطقی باید میگ-۲۹آ باید فالکروم-ای نامیده می‌شد، ولی بدلیل آنکه تا قبل از آن ناتو میگ-۲۹ ای را مشاهده نکرده بود، میگ۲۹-بی را نمونه ابتدایی میگ فرض کرد، و فالکروم ای نامگذاری کرد. هواپیمای میگ-۲۹ در مجموع به تعداد ۸۴۰ فروند تولید شد. اولین باری که میگ ۲۹ به در غرب به نمایش عمومی درآمد در ژوئیه ۱۹۸۶ در فنلاند بود و بعد از آن در سپتامبر ۱۹۸۸ در نمایشگاه هوایی فارنبورو در بریتانیا به نمایش درآمد و غربیها تحت تأثیر قدرت زیاد و چالاکی این هواپیما قرار گرفتند.
میگ-۲۹ در زمان شوروی مورد توجه قرار داشت، اما بعد از شوروی، با وجود مجهز شدن به سیستم‌های هوانوردی پیشرفته و چند منظوره بودن و قابلیت حمل مخازن سوخت خارجی و امکانات گسترده دیگر مورد توجه روسیه قرار نگرفت. که این به دلیل سیاست نامناسب مسئولان شرکت میگ نسبت به شرکت سوخو در شناخت خواست و تمایل مسئولان روسیه‌است. با این وجود مسئولان شرکت میگ با گسترش این هواپیما سعی در صادرات آن به خارج از کشور را دارند. البته به نقل از منابع غیر رسمی دستیابی غرب به اطلاعات هواپیمای میگ-۲۹ از دلایل مهم این تصمیم از جانب مقامات روسیه است.
هواپیمای میگ-۲۹ در حال حاضر تحت پروژه‌های مختلف توسعه و بهینه سازی قرار دارد و آخرین نمونه‌های این هواپیما میگ-۲۹ اس‌ام‌تی و میگ-۲۹ ام ۲ هستند. نمونه جدید ناونشین هواپیمای با نام میگ-۲۹ کا برای استفاده در نیروی دریایی هند که به تازگی ناوهواپیمابر دریاسالار گورشکوف را از روسیه خریداری کرده در حال تولید است.
