Es una de las grandes vocalistas de jazz, además de compositora, que al igual que su idolatrada Billie Holiday, destaca por el profundo sentimiento de sus interpretaciones. Tuvo varios nombres artísticos (Anna Marie, Gaby Lee y Gaby Woolridge) antes de decidirse por el definitivo. Procede de una familia pobre y era la décima de doce hermanos. Lincoln se acercó a la música influida por los discos que su padre pedía prestados a los vecinos: Billie Holiday, Ella Fitzgerald, Sarah Vaughan, Lena Horne. Emprendió su carrera musical en Los Angeles, cantando en "nightclubs". En 1952, se trasladó a Honolulu, donde trabajó como cantante residente en un club. En 1954 regresó a Hollywood y en 1955 debutó discográficamente con "Abbey Lincoln's Affair. A Story of a Girl in Love" (Bluenote). Después grabó varios álbumes importantes para Riverside como "That"s Him", "It"s Magic" y "Abby is Blue", en los que participaba Max Roach (con quien se casó en 1962) a la batería. A mediados de los 60"s inició su carrera como actriz y dejó de grabar. Pero, a pesar de los elogios recibidos por sus papeles en el cine, Lincoln terminó siendo relegada a spots televisivos y nunca consiguió cumplir su sueño como actriz. En 1970, frustrada y desanimada por su reciente divorcio de Roach, encontró alivio componiendo sus propios temas. Desde entonces, no paró de crear nuevas canciones para sus álbumes. En 1979, casi 15 años después de su anterior lanzamiento, publicó "People in Me". Había pasado una década escribiendo, entrenando su voz y encontrando la paz interior que necesitaba. Durante gran parte de los años 80"s, Lincoln continuó "en las sombras, buscando en su interior". Sus composiciones son autobiográficas y las interpreta con gran convicción. Su voz, a menudo comparada con la de su ídolo de la niñez, Billie Holiday, es profunda, auténtica, más fiel al contenido emocional de las canciones que a la perfección musical. En 1987 Abbey grabó dos álbumes tributo a Billie. A principios de los 90"s, consiguió éxito comercial y artístico con los álbumes "The World Is Falling Down" (1990) y "You Gotta Pay the Band" (1991) en el que colaboró con el saxofonista de jazz Stan Getz. Ambos trabajos son un testamento de su vida, de su visión artística, de su empatía por la humanidad. Después llegaron "A Turtles Dream" (1995), "Over the Years" (2000), "It"s Me" (2003), "Naturally" (2006) y "Abby Sings Abby".