Nach Abschluss der Werftarbeiten im Dezember 1982 erfolgten weitere Probefahrten, bis die "Carl Vinson" am 1. März 1983 zur ersten Einsatzfahrt aufbrach. Mit dem Carrier Air Wing Fifteen an Bord verließ sie Norfolk zu einer Weltumrundung. Im April 1983 nahm sie an mehreren Manövern im Mittelmeer teil, Anfang Mai umfuhr sie dann das Kap der Guten Hoffnung. Nach Manövern im Arabischen Meer, Hafenbesuchen in Australien und Einsätzen vor Korea lief der Träger am 29. Oktober 1983 unter der Golden Gate Bridge hindurch in die Bucht von San Francisco, wo er in Alameda, seinem neuen Heimathafen, festmachte. 1984 nahm die "Carl Vinson" an mehreren Manövern vor der US-Westküste teil, unter anderem am RIMPAC 84. Im Oktober und November folgte dann die "FleetEx 85", an dem auch die Flugzeugträger USS "Midway" und USS "Enterprise" beteiligt waren. Nach Abschluss des Manövers lief der Träger im Dezember via Yokosuka nach Subic Bay, wo er am 24. Dezember eintraf. Im Januar 1985 löste die "Carl Vinson" die "Independence" auf ihrem Posten im Indischen Ozean ab. Aufgabe des Trägers war die Sicherung des Seegebiets vor dem Persischen Golf in der durch den Iran-Irak-Krieg angespannten Situation. Die "Carl Vinson" wurde am 18. April von der USS "Constellation" abgelöst und lief über Australien und die Philippinen zurück nach Kalifornien, wo sie am 24. Mai eintraf. Bis Jahresende war die "Carl Vinson" an mehreren Übungen vor der US-Westküste beteiligt.