MiG-21 tidak pernah melihat pertempuran di Front Central dalam perang NATO-Pakta Warsawa, tapi dia terlibat dalam sejumlah pertempuran lain.
Di Vietnam, MiG-21 dicatat bisa mengambil keuntungan dari aturan Amerika keterlibatan dengan menggunakan ukuran dan kecepatan mereka untuk memotong melalui paket bom sebelum pesawat tempur Amerika Serikat visual dapat mengidentifikasi dan target mereka. Ukuran dan manuver dari Fishbed juga memungkinkan mereka untuk menghindari rudal udara ke udara awal. Setelah menyerang, MiG akan berjalan cepat menuju rumah.
Satu pengecualian untuk pola ini datang pada tanggal 2 Januari 1967, ketika sekelompok F-4 Phantom II di bawah komando pilot legendaris Robin Olds menipu komandan Vietnam Utara. Phantom menembak jatuh tujuh Fishbed hari itu, termasuk satu yang diterbangkan oleh Nguyen Van Coc, yang dia selamat kemudian kembali terbang dan membalas dendam dengan menembak jatuh sembilan pesawat selama sisa perang Vietnam.
dan kemudian akan bertahan kecelakaan dan mengumpulkan sembilan membunuh selama sisa perang. Hal ini menjadikan Nguyen disebut sebagai Fishbed pilot paling sukses sepanjang masa, meskipun beberapa pilot Vietnam dan pilot Suriah lainnya juga mencapai ace saat terbang dengan MiG-21.
MiG-21 melihat layanan yang luas dalam perang di Timur Tengah. Pesawat pembom tempur dari Angkatan Pertahanan Israel menghancurkan Fishbeds Mesir dan Suriah dalam serangan pembukaan Perang Enam Hari. Fishbed berjuang melawan jet tempur Israel dalam Perang Atrisi, Perang Yom Kippur dan Perang Lebanon, umumnya menderita kekalahan parah di tangan pilot Israel yang dikenal sangat mampu. Dalam satu kasus, pesawat Israel menyerang dan menghancurkan beberapa MiG-21 yang bahkan diterbangkan oleh pilot Soviet.
Keberhasilan pesawat Barat menaklukkan Fishbed di Timur Tengah, serta di Angola, menyebabkan banyak untuk menyimpulkan bahwa pesawat tempur Soviet kalah dibandingkan produksi barat. Namun, masalah pelatihan pilot membuat perbandingan menjadi sulit.
MiG-21 akan bertempur baik jika ditangani pilot dengan jam pelatihan tinggi. Sebagai misal MiG-21 India unggul ketika terbang di Perang Indo-Pakistan 1965, Perang 1971 dan Perang Kargil. Fishbeds juga melakukan pertempuran dengan baik dalam pertempuran udara dalam selama Perang Iran-Irak.
