The USS Key West deployed with the Theodore Roosevelt Carrier Battle Group in 1995.
The USS Key West visited her name sake city in 1987 for a week-long celebration after commissioning, in 1992 and later in 1994.