Samoloty pokładowe z USS „Theodore Roosevelt” wzięły udział w operacji Pustynna Burza. Następnie samoloty te kontrolowały przestrzeganie zakazu lotów nad północnym i południowym Irakiem. W latach 1992–1995 okręt brał udział w operacjach wymuszenia przestrzegania nałożonego przez ONZ zakazu lotów nad Bośnią i Hercegowiną „Deny Flight” i „Deliberate Force”. W 1999 okręt wziął udział w dwumiesięcznej kampanii nalotów przeciwko Serbom, związanej z kryzysem w Kosowie.