Po wejściu do służby pierwszą misją USS „Anzio” było wejście w skład lotniskowcowej grupy uderzeniowej tworzonej przez USS „Dwight D. Eisenhower”, 20 października 1994 roku. W ramach tej misji przez pół roku działał w rejonie Morza Śródziemnego, Zatoki Perskiej i Oceanu Indyjskiego. W tym czasie brał udział m.in. w operacjach Vigilant Warrior i Deny Flight.