Pierwsze użycie bojowe samolotów tego typu nastąpiło podczas operacji „Pustynna Burza” (maszyny te należały do RAF-u oraz do lotnictwa włoskiego). Uderzeniowe Tornada RAF-u wykonywały najtrudniejsze zadania uderzeniowe na silnie bronione obiekty położone na głębokim zapleczu przeciwnika – lotniska, mosty, centra łączności i dowodzenia. Wraz z amerykańskimi F-15E Strike Eagle uczestniczyły również w polowaniu na ruchome wyrzutnie pocisków balistycznych "Scud". W trakcie walk od ognia irackiej obrony przeciwlotniczej utracono 6 maszyn.