Pirmasis "Yorktown" dislokavimas vyko nuo 1985 m. rugpjūčio iki 1986 m. balandžio mėn. ir, be kita ko, buvo susijęs su "Achille Lauro" pagrobėjų perėmimu, dviem Juodosios jūros ekskursijomis (1986 ir 1988 m.) ir triju operacijomis prie Libijos krantų, įskaitant "El Dorado Canyon" operaciją ir "Attain" operaciją
ir "Prairie Fire".