“林肯”号是以带领美国走过南北战争的第16任总统亚伯拉罕-林肯为名，是美国海军第二艘使用这名字的船舰。第一艘“林肯”号是1960年时下水的“林肯”号(USS Abraham Lincoln SSBN-602)华盛顿级核动力弹道潜艇。

“林肯”号是美国海军的第5艘“尼米兹”级航空母舰，1991年5月28日，“林肯”号开赴印度洋，参加海湾战争。在阿拉伯海大约停留3个月时间。　1993年6月15日，“林肯”号离开阿拉梅达港，到香港进行访问，然后开赴阿拉伯海，对伊拉克南部地区执行禁飞任务。 　

1993年10月8日，“林肯”号开往非洲索马里，协助联合国的有关行动。大约有4个星期的时间，从“林肯”号上起飞的飞机不断地在索马里的首都摩加迪沙及其周围地区的上空巡逻，支持地面部队的行动。