1976-1990: V roce 1976 hrála Lennox na flétnu ve skupině Dragon’s Playground, kterou opustila ještě předtím, než se objevila v televizním pořadu New Faces. V letech 1977-1980 byla zpěvačkou britské popové skupiny The Tourists a poprvé spolupracovala s Davem Stewartem.
Druhá spolupráce Lennoxové a Stewarta, synth-popové duo Eurythmics z 80. let, vyústila v její největší slávu, a to jako altová, soulově laděná zpěvačka dua. Na počátku kariéry Eurythmics byla Lennoxová známá svou androgynností, nosila obleky a jednou se vydávala za Elvise Presleyho. Eurythmics vydali v 80. letech dlouhou řadu singlů, včetně „Sweet Dreams (Are Made of This)“ (první místo v USA a druhé místo ve Velké Británii), „There Must Be an Angel (Playing with My Heart)“ (první místo ve Velké Británii), „Love Is A Stranger“, „Here Comes the Rain Again“, „Sisters Are Doin‘ It for Themselves“, „Who’s That Girl?“, „Would I Lie to You?“. (australské číslo jedna), „Missionary Man“, „You Have Placed a Chill in My Heart“, „Thorn in My Side“, „The Miracle of Love“ a „Don’t Ask Me Why“. Ačkoli se Eurythmics nikdy oficiálně nerozpadli, Lennox se v roce 1990 se Stewartem poměrně jasně rozešel. Poté se vydala na sólovou dráhu.
Lennox a Stewart znovu dali dohromady Eurythmics na konci 90. let s albem Peace, prvním albem nového materiálu po deseti letech. Následovalo koncertní turné, jehož výtěžek byl věnován organizacím Greenpeace a Amnesty International. Lennox získala osm cen Brit Awards, včetně toho, že byla rekordních šestkrát vyhlášena nejlepší britskou umělkyní. Čtyři z těchto cen byly uděleny v době jejího působení s Eurythmics a další získalo duo v roce 1999 za mimořádný přínos hudbě.
Singl „Put a Little Love in Your Heart“ z roku 1988 byl duet s Alem Greenem nahraný pro soundtrack k filmu Scrooged. Ačkoli jej produkoval Dave Stewart, byl připsán Lennox a Greenovi. Tento jednorázový singl se umístil na 9. místě v americkém žebříčku Billboard Hot 100, na 6. místě v Austrálii a ve Velké Británii se dostal do top 40 hitů. V témže roce Lennox nazpívala píseň „Ev’ry Time We Say Goodbye“ od Colea Portera pro epizodní vystoupení ve filmu Dereka Jarmana Edward II. V roce 1992 pak vystoupila s Davidem Bowiem a přeživšími členy skupiny Queen na koncertu k poctě Freddieho Mercuryho na londýnském stadionu Wembley, kde zahrála píseň „Under Pressure“.
1992-1993: Hlavní článek: Diva
Lennox začala spolupracovat s bývalým chráněncem Trevora Horna Stephenem Lipsonem, počínaje svým sólovým debutovým albem Diva z roku 1992. Album bylo komerčně i kriticky úspěšné, umístilo se na 1. místě v britském žebříčku, na 7. místě v Austrálii, na 6. místě v Německu a na 23. místě v USA, kde získalo dvojnásobnou platinu. Lennox se zviditelnila díky singlům z alba Diva, mezi něž patřily skladby „Why“ a „Walking on Broken Glass“. Skladba „Why“ získala v roce 1992 na MTV Video Music Awards cenu MTV za nejlepší ženský videoklip, zatímco ve videoklipu ke skladbě „Walking on Broken Glass“ zasazeném do období rokoka se objevili herci Hugh Laurie a John Malkovich. „Little Bird“ také tvořila dvojstranu s „Love Song for a Vampire“, která byla vystřižena ze soundtracku k filmu Francise Forda Coppoly Bram Stoker’s Dracula z roku 1992. B-stranu singlu „Precious“ tvořila vlastní píseň „Step by Step“, která se později stala hitem Whitney Houston pro soundtrack k filmu Kazatelova žena. Píseň „Keep Young and Beautiful“ byla zařazena na vydání CD jako bonusová skladba (původní vinylová deska obsahovala pouze deset skladeb).
Alba se dostalo na první místo britského albového žebříčku a od té doby se ho jen ve Velké Británii prodalo přes 1,2 milionu kopií, přičemž bylo certifikováno jako čtyřnásobně platinové. Úspěch zaznamenalo také v USA, kde se dostalo do první třicítky hitparád a prodalo se ho přes 2 700 000 kopií. V roce 1993 bylo album zařazeno na seznam „50 nejlepších alb roku 1992“ časopisu Q. Časopis Rolling Stone (25. června 1992, s. 41) album popsal jako „…state-of-the-art soul pop…“ a časopis Rolling Stone (13. května 1999, s. 56) jej zařadil na seznam „Essential Recordings of the 90’s“. Album získalo v roce 1993 cenu Brit Awards za nejlepší britské album.
1995-2000:
Pod vedením Simona Fullera od počátku její sólové kariéry sehrála Lennox podle jeho slov důležitou, ale nepřehlédnutelnou roli v úspěchu skupiny Spice Girls, protože ji povzbuzovala k tomu, aby „vyšperkovala“ své charaktery, což jí pomohlo dostat se na vrchol hitparád po celém světě. V roce 1997 Lennox znovu nahrál skladbu „Angel“ skupiny Eurythmics pro Dianu, princeznu z Walesu: Nahrála také píseň „Mama“ pro soundtrack k filmu The Avengers. V roce 1998 se po smrti společného přítele (bývalého člena skupiny Tourists Peeta Coombese) znovu spojila s Davem Stewartem. Po prvním společném vystoupení po osmi letech na večírku nahrávací společnosti začali Stewart a Lennox poprvé od roku 1989 společně psát a nahrávat. Výsledkem bylo album Peace. Název měl odrážet trvalý zájem dua o globální konflikty a světový mír. Desku propagovali koncertem na lodi Greenpeace Rainbow Warrior II, kde zahráli směs starých a nových písní. Hlavním singlem se stala píseň „I Saved the World Today“, která se dostala na jedenácté místo britské singlové hitparády. Další singl, vydaný na začátku roku 2000, „17 Again“, se dostal do britské Top 40 a obsadil první příčku americké taneční hitparády. V roce 2002 Lennox obdržela Billboard Century Award; nejvyšší ocenění časopisu Billboard, přičemž šéfredaktor Timothy White ji označil za jednu z „nejoriginálnějších a nezapomenutelně působivých umělkyň v moderních análech populární hudby.“
2003-2007:
V roce 2003 vydala Lennox své třetí sólové album Bare. Album se umístilo na 3. místě ve Velké Británii, na 10. místě v Austrálii a na 4. místě v USA, což je její dosud nejvyšší umístění v americkém žebříčku. V rámci propagace alba se vydala na své první sólové turné. Turné nazvané jednoduše Solo Tour předcházelo vydání alba a navštívilo USA i Evropu, přičemž ve Velké Británii se zastavilo pouze na dvě noci v londýnském divadle Saddler’s Wells. Album získalo zlatý certifikát ve Velké Británii i v USA a bylo nominováno na 46. ročníku cen Grammy v kategorii Nejlepší popové album. K albu bylo vydáno DVD, které obsahovalo rozhovory a akustické verze Lennoxových písní.
V roce 2004 Lennox získala Oscara za nejlepší píseň za skladbu „Into the West“ z filmu Pán prstenů: Lennox se podílela na scénáři k filmu Návrat krále, který napsala společně se scénáristkou Fran Walsh a skladatelem Howardem Shorem. Lennox píseň živě předvedla na 76. ročníku udílení Oscarů. Píseň získala také cenu Grammy a Zlatý glóbus. Pro film již dříve nahrála píseň „Use Well the Days“, která ve svém textu obsahuje řadu citátů z Tolkiena. Ta se nachází na bonusovém DVD přiloženém ke „speciální edici“ CD se soundtrackem k filmu. V polovině roku 2004 se Lennox vydala na rozsáhlé severoamerické turné se Stingem. V červenci 2005 Lennox vystoupil na koncertě Live 8 v londýnském Hyde Parku společně s Madonnou, Stingem a dalšími populárními hudebníky.
V roce 2005 Lennox a Stewart spolupracovali na dvou nových písních pro kompilační album Eurythmics Ultimate Collection, z něhož v říjnu 2005 vyšla píseň „I’ve Got a Life“ jako singl. V propagačním videoklipu k této písni vystupují Lennox a Stewart v současnosti a za nimi se na televizních obrazovkách přehrávají záběry z minulých videoklipů Eurythmics. Singl se umístil na čtrnáctém místě britské singlové hitparády a v USA se stal tanečním hitem číslo jedna. Dne 14. listopadu 2005 společnost Sony BMG přebalila a vydala zpětný katalog skupiny Eurythmics v edici 2005 Deluxe Edition Reissues. Lennox také spolupracoval s Herbie Hancockem, s nímž natočil píseň „Hush, Hush, Hush“ na jeho společném albu Possibilities v srpnu 2005.
2007-2008: Songs of Mass Destruction and AIDS activism
Ukončila svou dlouholetou spolupráci se Stephenem Lipsonem, Lennox čtvrté sólové album Songs of Mass Destruction nahrála v Los Angeles s producentským veteránem Glenem Ballardem (známým produkcí alba Alanis Morissette Jagged Little Pill). Vyšlo 1. října 2007 a bylo posledním studiovým albem Lennoxovy smlouvy s BMG. Dosáhlo vrcholu na 7. místě ve Velké Británii a na 9. místě v USA. Lennox uvedla, že podle ní album sestává z „dvanácti silných, mocných, opravdu emotivních písní, se kterými se lidé mohou spojit“. Pokud se jí to podaří, říká: „Můžu se cítit hrdá , bez ohledu na to, jestli se prodá deset kopií nebo padesát milionů“. Lennox ji popsala jako „temné album, ale svět je temné místo. Je plný napětí, je neklidný. Životy většiny lidí jsou podkresleny dramaty všeho druhu: jsou vzestupy, jsou pády – blikající svíčka.“ A dodala: „Polovina lidí pije nebo bere drogy, aby to otupila. Spousta lidí se trápí.“
Prvním singlem z alba byla skladba „Dark Road“, která vyšla 24. září 2007. Další píseň na albu, „Sing“, je výsledkem spolupráce Lennox a 23 významných umělkyň: Anastacia, Isobel Campbell, Dido, Céline Dion, Melissa Etheridge, Fergie, Beth Gibbons, Faith Hill, Angelique Kidjo, Beverley Knight, Gladys Knight, k.d. lang, Madonna, Sarah McLachlan, Beth Orton, Pink, Kelis, Bonnie Raitt, Shakira, Shingai Shoniwa, Joss Stone, Sugababes, KT Tunstall a Martha Wainwright. Píseň byla nahrána za účelem získání peněz a zvýšení povědomí o HIV/AIDS pro organizaci Treatment Action Campaign. Mezi zpěváky je zahrnuta i vlastní vokální skupina členů aktivistické organizace TAC známá jako The Generics, jejíž hudební CD Lennoxe k natočení „Sing“ inspirovalo. V rámci propagace alba Songs of Mass Destruction podnikla Lennox především severoamerické turné nazvané Annie Lennox Sings, které trvalo po celý říjen a listopad 2007.
2008-2009:
Hlavní článek: The Annie Lennox Collection a odchod od Sony
Hlavní článek: The Annie Lennox Collection and departure from Sony: Annie Lennox Collection
Po ukončení smlouvy se společností Sony BMG vydala Lennox kompilační album The Annie Lennox Collection. Původně mělo vyjít v září 2008, ale datum vydání bylo posunuto o několik měsíců, aby se Lennox mohla zotavit ze zranění zad. Kompilace nakonec vyšla v USA 17. února 2009 a ve Velké Británii a Evropě 9. března 2009. Na seznamu skladeb jsou písně z jejích čtyř sólových alb, jedna ze soundtracku k filmu Bram Stoker’s Dracula a dvě nové písně. Jednou z nich je coververze singlu Ash „Shining Light“. Druhou je coververze písně anglické skupiny Keane, která byla původně B stranou jejich prvního singlu z roku 2000. Lennox píseň přejmenoval z původního názvu „Closer Now“ na „Pattern of My Life“. Limitovaná třídisková edice alba obsahovala DVD kompilaci s většinou Lennoxových sólových videoklipů od roku 1992 a také druhé CD se vzácnějšími písněmi včetně verze písně „Everybody Hurts“ od R.E.M. s Aliciou Keys a Lennoxovy oscarové písně „Into the West“ ze třetího filmu Pán prstenů. Album vstoupilo do britského albového žebříčku na druhém místě a v první desítce se udrželo sedm týdnů.
Lennoxova nahrávací smlouva se Sony BMG skončila vydáním Songs of Mass Destruction a následného retrospektivního alba The Collection a v tisku se na přelomu let 2007 a 2008 hodně psalo o zjevné nevraživosti mezi Lennoxem a nahrávací společností. Lennox uvedla, že když byla v prosinci 2007 na cestě do Jihoafrické republiky, aby vystoupila na kampani 46664 v Johannesburgu, regionální pobočka společnosti vydavatelství jí po tři týdny neodpovídala na telefonáty a e-maily, které jim poslala, a zcela selhala v propagaci projektu Sing, jak bylo plánováno. Po návratu do Velké Británie se Lennox setkala s šéfem Sony BMG UK Gedem Dochertym, který byl problémy s jihoafrickou pobočkou „zdrcen“. Tento debakl (který se částečně rozhořel poté, co Lennoxová nespokojenost s jihoafrickou pobočkou zveřejnila na svém blogu) však vedl k tomu, že se v tisku objevily nepravdivé zprávy o tom, že ji Sony BMG propouští. Sama nahrávací společnost tuto fámu rychle vyvrátila s tím, že Lennoxová s nimi pouze splnila smlouvu a že doufají, že zváží, zda u nich zůstane. Britský bulvární deník Daily Mirror následně otiskl odvolání zprávy o tom, že ji vydavatelství opustilo.
2010-2013:
Hlavní článek: Island Records a Vánoční roh hojnosti: V srpnu 2010 Lennox podepsala novou smlouvu s vydavatelstvím Island Records ve Spojeném království a Decca Records v USA (obě jsou součástí skupiny Universal Music Group). Jejím prvním vydaným albem bylo vánoční album s názvem A Christmas Cornucopia, které vyšlo 15. listopadu 2010. Album je sbírkou Lennoxových interpretací tradičních svátečních písní, jako jsou „Silent Night“ a „The First Noel“, spolu s jednou novou skladbou „Universal Child“, která byla vydána 13. října 2010 jako singl ke stažení. Lennox tuto píseň již dříve představil v televizním pořadu American Idol Gives Back v dubnu 2010. Píseň „Angels from the Realms of Glory“ z alba zazpívala pro speciál TNT Christmas in Washington.
K druhému singlu z alba, „God Rest Ye Merry Gentlemen“, byl natočen videoklip. V prosinci 2010 Lennox tuto skladbu také předvedla v britské talk show Loose Women a poskytla s ní rozhovor. Podle serveru Metacritic získalo album A Christmas Cornucopia „obecně příznivé hodnocení“. Ian Wade z BBC Music album ohodnotil velmi pozitivně a uvedl, že „tato kolekce by se mohla stát stejnou součástí svátečního období jako hádky s blízkými“. Sal Cinquemani z časopisu Slant Magazine udělil albu 3,5/5 a uvedl, že „Lennoxová na albu A Christmas Cornucopia působí inspirativněji než v posledních letech“. John Hunt z časopisu Qatar Today udělil albu 9/10 a řekl: „Zejména vokální práce a hudební aranžmá skladby ‚God Rest Ye Merry Gentlemen‘ jsou působivé až zastrašující.“
4. června 2012 vystoupila Lennox v rámci koncertu k diamantovému jubileu královny před Buckinghamským palácem v Londýně a 12. srpna předvedla skladbu „Little Bird“ na závěrečném ceremoniálu Letních olympijských her 2012.
2014-2019: Nostalgia
V říjnu 2014 vydala Lennox své šesté sólové album Nostalgia. Album je kolekcí Lennoxových oblíbených soulových, jazzových a bluesových písní z dětství. Kritik Mike Wass z časopisu Idolator uvedl, že Lennox „vkládá do vybraných skladeb svůj vlastní nenapodobitelný styl“. Hlavní singl „I Put a Spell on You“ poprvé zazněl v rádiu 15. září 2014 v podání Kena Bruce na BBC Radio 2. Po vydání se album dostalo do britské a americké Top 10 a na první místo amerického žebříčku Billboard Top Jazz Albums. Album bylo nominováno na cenu Grammy v kategorii Nejlepší tradiční popové vokální album. Dne 28. ledna 2015 Lennoxová odehrála živý koncert v divadle Orpheum v Los Angeles s názvem An Evening of Nostalgia with Annie Lennox. Pořad byl v dubnu 2015 odvysílán na americké stanici PBS a v květnu 2015 vyšel na DVD a Blu-ray v mezinárodním měřítku.
2019-současnost: V květnu 2019 Lennox vydala album Lepidoptera, které obsahuje čtyři extemporované klavírní písně. EP slouží jako doprovodné dílo k Lennoxově umělecké instalaci „Now I Let You Go…“ v MASS MoCA. Je to Lennoxova první nezávisle distribuovaná nahrávka.
Po ukončení smlouvy se společností Sony BMG vydala Lennox kompilační album The Annie Lennox Collection. Původně mělo vyjít v září 2008, ale datum vydání bylo posunuto o několik měsíců, aby se Lennox mohla zotavit ze zranění zad. Kompilace nakonec vyšla v USA 17. února 2009 a ve Velké Británii a Evropě 9. března 2009. Na seznamu skladeb jsou písně z jejích čtyř sólových alb, jedna ze soundtracku k filmu Bram Stoker’s Dracula a dvě nové písně. Jednou z nich je coververze singlu Ash „Shining Light“. Druhou je coververze písně anglické skupiny Keane, která byla původně B stranou jejich prvního singlu z roku 2000. Lennox píseň přejmenoval z původního názvu „Closer Now“ na „Pattern of My Life“. Limitovaná třídisková edice alba obsahovala DVD kompilaci s většinou Lennoxových sólových videoklipů od roku 1992 a také druhé CD se vzácnějšími písněmi včetně verze písně „Everybody Hurts“ od R.E.M. s Aliciou Keys a Lennoxovy oscarové písně „Into the West“ ze třetího filmu Pán prstenů. Album vstoupilo do britského albového žebříčku na druhém místě a v první desítce se udrželo sedm týdnů.
Lennoxova nahrávací smlouva se Sony BMG skončila vydáním Songs of Mass Destruction a následného retrospektivního alba The Collection a v tisku se na přelomu let 2007 a 2008 hodně psalo o zjevné nevraživosti mezi Lennoxem a nahrávací společností. Lennox uvedla, že když byla v prosinci 2007 na cestě do Jihoafrické republiky, aby vystoupila na kampani 46664 v Johannesburgu, regionální pobočka společnosti vydavatelství jí po tři týdny neodpovídala na telefonáty a e-maily, které jim poslala, a zcela selhala v propagaci projektu Sing, jak bylo plánováno. Po návratu do Velké Británie se Lennox setkala s šéfem Sony BMG UK Gedem Dochertym, který byl problémy s jihoafrickou pobočkou „zdrcen“. Tento debakl (který se částečně rozhořel poté, co Lennoxová nespokojenost s jihoafrickou pobočkou zveřejnila na svém blogu) však vedl k tomu, že se v tisku objevily nepravdivé zprávy o tom, že ji Sony BMG propouští. Sama nahrávací společnost tuto fámu rychle vyvrátila s tím, že Lennoxová s nimi pouze splnila smlouvu a že doufají, že zváží, zda u nich zůstane. Britský bulvární deník Daily Mirror následně otiskl odvolání zprávy o tom, že ji vydavatelství opustilo.
2010-2013:
K druhému singlu z alba, „God Rest Ye Merry Gentlemen“, byl natočen videoklip. V prosinci 2010 Lennox tuto skladbu také předvedla v britské talk show Loose Women a poskytla s ní rozhovor. Podle serveru Metacritic získalo album A Christmas Cornucopia „obecně příznivé hodnocení“. Ian Wade z BBC Music album ohodnotil velmi pozitivně a uvedl, že „tato kolekce by se mohla stát stejnou součástí svátečního období jako hádky s blízkými“. Sal Cinquemani z časopisu Slant Magazine udělil albu 3,5/5 a uvedl, že „Lennoxová na albu A Christmas Cornucopia působí inspirativněji než v posledních letech“. John Hunt z časopisu Qatar Today udělil albu 9/10 a řekl: „Zejména vokální práce a hudební aranžmá skladby ‚God Rest Ye Merry Gentlemen‘ jsou působivé až zastrašující.“
4. června 2012 vystoupila Lennox v rámci koncertu k diamantovému jubileu královny před Buckinghamským palácem v Londýně a 12. srpna předvedla skladbu „Little Bird“ na závěrečném ceremoniálu Letních olympijských her 2012.
2014-2019: Nostalgia
V říjnu 2014 vydala Lennox své šesté sólové album Nostalgia. Album je kolekcí Lennoxových oblíbených soulových, jazzových a bluesových písní z dětství. Kritik Mike Wass z časopisu Idolator uvedl, že Lennox „vkládá do vybraných skladeb svůj vlastní nenapodobitelný styl“. Hlavní singl „I Put a Spell on You“ poprvé zazněl v rádiu 15. září 2014 v podání Kena Bruce na BBC Radio 2. Po vydání se album dostalo do britské a americké Top 10 a na první místo amerického žebříčku Billboard Top Jazz Albums. Album bylo nominováno na cenu Grammy v kategorii Nejlepší tradiční popové vokální album. Dne 28. ledna 2015 Lennoxová odehrála živý koncert v divadle Orpheum v Los Angeles s názvem An Evening of Nostalgia with Annie Lennox. Pořad byl v dubnu 2015 odvysílán na americké stanici PBS a v květnu 2015 vyšel na DVD a Blu-ray v mezinárodním měřítku.