La fuerza aérea iraquí recibió, en 1980, 12 cazas MiG-25P, 12 MiG-25R de reconocimiento y seis entrenadores MiG-25PU. Sin embargo, estos aviones pertenecían a versiones de exportación y eran inferiores a los soviéticos. Irak exigió y obtuvo la mejora del avión.
Los MiG-25 iraquíes sobrevolaron Irán por primera vez en mayo de 1982. Sin embargo, hay fuentes que afirman que la primera colisión entre los dos tipos y el primer MiG-25 derribado se produjo el 7 de septiembre de 1980, antes del inicio oficial de la guerra.
Siguió una serie de vuelos hacia el interior de Irán que obligaron a los iraníes a traer a la refriega sus mejores aviones, los F-14 Tomcats. Sin embargo, interceptar los rápidos MiG-25 no fue fácil. Y el hecho de que los iraquíes tuvieran información de expertos iraníes sobre las defensas aéreas iraníes no ayudó en absoluto.
Sin embargo, poco a poco los iraníes encontraron la manera de hacerlo. El 16 de septiembre de 1982, el piloto iraní Saram Rostami derribó un Foxbat iraquí en el Golfo Pérsico. El 1 de diciembre consiguió un segundo éxito. Mientras patrullaba Persikos, el alférez Rostami fue informado de que se estaba acercando a un avión enemigo a una altitud de 70.000 pies a una velocidad de casi Mach 2,5.
Acelerando usando el postquemador y ganando altitud, Rostami alcanzó una altura de 40.000 pies. Cuando los dos aviones estaban a 40 millas de distancia, el F-14 disparó un misil AIM-54A Phoenix. Momentos después, el misil alcanzó el MiG-25 convirtiéndolo en una bola de fuego.
El piloto del MiG-25R iraquí era Abdullah Faraz Mohamed, que falleció junto con su avión. El 4 de diciembre, el alférez Toufanian persiguió a dos MiG-25PD iraquíes y derribó a uno con un misil AIM-54. Sin embargo, el período de agosto de 1983 a julio de 1985 estuvo muerto en términos de derribos de MiG-25 por parte de F-14. El 3 de julio de 1985 hubo otro tiroteo. Otro tuvo lugar el 15 de febrero de 1986.
Más tarde, los soviéticos entregaron a Irak el MiG-25BM 'wild Wessel', un avión de supresión de defensa aérea. Uno de ellos fue derribado por un F-14. En noviembre de 1987 se entregaron cuatro más. Los aviones iban acompañados de asesores y técnicos soviéticos y estaban equipados con misiles antirradar AS-11 "Kilter" y AS-12 "Karen" (Kh-58U y Kh-25MP respectivamente).
El propósito de los soviéticos era probar las contramedidas electrónicas del MiG-28BM contra el F-14 y la efectividad de los misiles AS-11. Los días 8 y 9 de noviembre los aviones, pilotados por pilotos soviéticos, lograron destruir los radares iraníes. Sin embargo, en su tercera misión, el 11 de noviembre, un MiG-25BM resultó gravemente dañado por un misil AIM-54, que encontró su objetivo a pesar de las contramedidas electrónicas soviéticas.
Aunque la ojiva no explotó, el misil impactó en la aeronave, dañándola gravemente, lo que obligó al piloto a realizar un aterrizaje de emergencia en el que el MiG-25BM quedó completamente destruido. A la vista de los satélites estadounidenses, los soviéticos recuperaron el cadáver del MiG.
En julio de 1988, los soviéticos volvieron a utilizar estos aviones con éxito, destruyendo un sitio de radar iraní. Sin embargo, el gran enemigo temible e invencible era el radar AWG-9 del F-14 que franceses y soviéticos intentaron neutralizar con sus mejores contramedidas electrónicas pero sin éxito.
Esto sucedió con el misil AIM-54A Phoenix que demostró estar "indiferente" a las contramedidas enemigas. En las últimas etapas de la guerra, los iraquíes llevaron a cabo incursiones masivas. En uno de ellos se perdió otro MiG-25RB. Pero dos se perdieron en marzo de 1988.
En total, al menos 12 MiG-25 fueron derribados por F-14 iraníes durante la guerra. Los MiG-25 eran pilotados a menudo por pilotos soviéticos y de Alemania del Este.