Ngay từ khi còntrẻ, Lincoln đã nổi tiếng không chỉ vì chất giọng đặc biệt mà còn vì sắcđẹp của bà. Lincoln bắt đầu sự nghiệp ca hát và đóng phim vào những năm 50, 60 củathế kỷ trước.
Kể từ khi album đầu tay "Affair...a Story of a Girl in Love" rađời vào năm 1956, đến nay, thị trường âm nhạc thế giới đã đón nhận hơn 20 albumcủa bà.
Tên tuổi của Lincoln được biết tới trong làng nghệ thuật thứ bảy sau khibà được trao giải Quả cầu vàng dành cho nữ diễn viên phụ xuất sắc nhất trongphim "For love of Ivy," đóng chung với diễn viên Sidney Poitier vào năm 1968.
Những năm 90, con đường nghệ thuật của Lincoln bước sang một trang mới khi bàbắt đầu tham gia sáng tác nhạc. Năm 2003, bà đã được nhận giải thưởng jazzMasters Award - giải thưởng dành cho thể loại nhạc jazz danh giá nhất nước Mỹ.
Album cuối cùng trên con đường nghệ thuật của bà có tên gọi "Abbey Sings Abbey"ra đời vào năm 2007./.