Anna Marie Wooldridge, die sich seit 1956 Abbey Lincoln nannte,[3] wuchs als eines von zwölf Kindern auf einer Farm bei Kalamazoo (Michigan) auf. Vorher nannte sie sich als Barsängerin bereits Anna Marie, Gaby Lee und Gaby Wooldridge. Sie trat schon in der High School als Sängerin auf und ging dann nach Kalifornien, wo sie ab 1951 in Tanzkapellen sang. Zwei Jahre trat sie in Clubs auf Hawaii als Gaby Lee auf, danach sang sie drei Jahre in Clubs in Hollywood; in dieser Zeit entstanden mit den Orchestern von Benny Carter und Marty Paich einige Pop-orientierte Aufnahmen für das Label Liberty(Abbey Lincoln’s Affair). 1956 hatte sie einen Kurzauftritt in der musikalischen Komödie The Girl Can’t Help It.
Im Jahr 1957 sang sie in Clubs in London und ging als Star des MusicalsJamaica auf Tour; dann vollzog sie eine künstlerische Kehrtwende, nachdem sie Max Roach (und Bill Grauer von Riverside Records) kennengelernt hatte. Ab 1957 veröffentlichte sie eine Reihe von Platten unter ihrem Namen bei Riverside mit Max Roach am Schlagzeug, der ihr den Plattenvertrag vermittelte und den sie 1962 heiratete. Ihre Ehe mit Roach wurde 1970 geschieden.
Für ihr erstes Riverside-Album That’s Him suchte sie Material aus, in dem sie „den Geist des (…) Stroms schwarzer Sängerinnen der 1920er und 1930er Jahre heraufbeschwor – Ethel Waters, Elizabeth Welch und die selbst niemals aufgenommene Florence Mills – die ersten schwarzen Frauen, denen man ihre Würde genommen hatte“.[4]
Höhepunkt der Riverside-LPs war Abbey Is Blue (1959) mit Begleitmusikern wie Kenny Dorham, Julian Priester, Stanley Turrentine, Les Spann oder Wynton Kelly. Ihr bedeutendster Titel war „Afro Blue“; „sie strukturiert ihre Version in sich abwechselnde instrumentale und vokale Abschnitte, verbunden durch eine aufregende Improvisation.“[5] Ihr Vermögen als Sängerin wurde bei Max Roachs berühmten We Insist! Freedom Now Suite (Candid, 1960) deutlich, die für das verstärkte politische Engagement von Jazzmusikern und speziell Abbey Lincolns in den 1960er Jahren steht. 1961 erschien ihr Album Straight Ahead bei Candid. Lincoln arbeitete daneben unter anderem mit Jazzmusikern wie Sonny Rollins, Eric Dolphy, Mal Waldron, Coleman Hawkins, Jackie McLean, Clark Terry, Miles Davis und Stan Getz.
Ab den 1960er Jahren versuchte sie sich als Schauspielerin (For Love of Ivy, Nothing But a Man), spielte in Fernsehserien wie Mission: Impossible und unterrichtete Schauspiel an der California State University. Dabei vernachlässigte sie ihre Karriere als Jazzsängerin (1962 bis 1972 machte sie keine Aufnahmen unter eigenem Namen) und begann erst 1973 wieder Schallplatten einzuspielen: Das Album People in Me mit eigenen Kompositionen und Texten wurde erst 1979 veröffentlicht. Neben Clubengagements mit eigenen Gruppen dienten die wenigen Auftritte in den folgenden Jahren der Unterstützung von wohltätigen Organisationen oder Politikern. 1979 arbeitete sie an Buch und Produktion eines autobiographischen Bühnenstücks (A Pig In A Poke). 1980 kehrte sie nach langer Abwesenheit mit Konzerten im New Yorker Village Vanguard und einer Europatournee auf die Jazzszene zurück, widmete sich aber weiter ihren Filmaktivitäten, etwa in Spike LeesMo’ Better Blues. Als Sängerin eiferte sie zunehmend ihrem großen Vorbild Billie Holiday nach und veröffentlichte insgesamt drei Billie-Holiday-Tribute-Alben (Abbey sings Billie Volume 1,2, Enja 1987). Sie spielte mehr als zwanzig Alben ein; zuletzt erschien 2007 ihre CD Abbey Sings Abbey bei Verve Records, wo sie ab 1990 unter Vertrag stand. Erst seit diesem Zeitpunkt gelang ihr ein nachhaltiges Comeback mit weltweiten Tourneen, regelmäßiger internationaler Festival-Präsenz und auch von der Kritik viel beachteten Einspielungen.
Wooldridge, Anna Marie Gaby (wirklicher Name); Anna Marie (Künstlername); Gaby Lee (Künstlername); Wooldridge, Gaby (Künstlername); Aminata Moseka (afrikanischer Name, seit 1975)