Родилась Анна в Чикаго, Иллинойс (Chicago, Illinois); на её становление как музыканта повлияла – как и на многих других – музыка Билли Холидей (Billy Holidey). Анна работала буквально не покладая рук; выступать она не прекращала до самой смерти. Одним из наиболее излюбленных её клубов был нью-йоркский 'Blue Note'.
В 1964-м Вулдридж – вместе с Айвеном Диксоном (Ivan Dixon) – сыграла в независимом кинопроекте 'Nothing But a Man', вышедшем по сценарию и под режиссурой Майкла Ромера (Michael Roemer). Через четыре года Анне досталась одна из главных ролей – на сей раз в команде с Сидни Пуатье (Sidney Poitier) и Бо Бриджесом (Beau Bridges) – в фильме 'For Love of Ivy'; в 1969-м эта роль принесла Вулдридж номинацию на 'Золотой Глобус'.
Наиболее известной из киноролей Эбби была роль в фильме 1956-го 'The Girl Can't Help It' – тогда она запомнилась зрителям, появившись в том же платье, что Мэрилин Монро (Marilyn Monroe) носила в 'Джентльмены предпочитают блондинок' ('Gentleman Prefer Blondes').
В 60-х Эбби пела на легендарном джазовом проекте в защиту гражданских прав 'We Insist! – Freedom Now Suite'. За организатора проекта – джазмена Макса Роача (Max Roach) – Линкольн позже даже вышла замуж; вместе они прожили 8 лет, с 1962-го по 1970-й. Именно после выхода 'We Insist! – Freedom Now Suite' Эбби Линкольн стала считаться одним из главных борцов с расизмом во всей Америке.
В 1990-м Эбби сыграла мать Блика Джильямса (Bleek Gilliams) в картине Спайка Ли (Spike Lee) 'Mo' Better Blues'; по сюжету именно она убеждала Блика – сыгранного (во взрослом виде) Дензелом Вашингтоном (Denzel Washington) – оставить уличные игры с друзьями и идти домой, практиковаться в игре на трубе.
В 2003-м Линкольн получила премию 'Jazz Masters' от Национального фонда поддержки искусств (National Endowment for the Arts).
В общей сложности за свою карьеру Эбби выпустила 22 диска; последний – 'Abbey Sings Abbey' – вышел в свет в 2007-м году. Над её пластинками работали лучшие американские джазовые команды и исполнители – оркестры Бенни Картера (Benny Carter) и Марти Пейч (Marty Paich), Бенни Голсон (Benny Golson), Кенни Дорхэм (Kenny Dorham), Уинтон Келли (Wynton Kelly), Джек Монтроуз (Jack Montrose), Сонни Роллинз (Sonny Rollins), Кёртис Фуллер (Curtis Fuller), Пол Чемберс (Paul Chambers), Сахиб Шихаб (Sahib Shihab), Лес Спанн (Les Spann), Сэм Джонс (Sam Jones), Филли Джо Джонс (Philly Joe Jones), Коулман Хокинс (Coleman Hawkins), Эрик Дольфи (Eric Dolphy), Букер Литтл (Booker Little), Мэл Уолдрон (Mal Waldron), Кунимицу Инаба (Kunimitsu Inaba), Джеймс Мтуме (James Mtume), Эл Фостер (Al Foster), Хиромаса Сузуки (Hiromasa Suzuki), Дэйв Либман (Dave Liebman) и Стэн Гец (Stan Getz).
Скончалась Эбби Линкольн 14-го августа 2010-го, в Манхэттене (Manhattan); на момент смерти ей было 80 лет. О смерти великой джазистки объявил её брат, Дэвид Вулдридж (David Wooldridge). Согласно его рассказу 'New York Times', в последние годы у Анны начались серьезные проблемы со здоровьем. В 2007-м ей даже сделали операцию на сердце. Официальная причина смерти названа так и не была; известно лишь, что отошла в мир иной Линкольн в манхэттенском доме престарелых.