Stewart och Lennox träffades i slutet av 1970-talet. Stewart ska ha frågat Lennox om giftermål och hon tackade nej men de blev förälskade (ett par) och bildade då gruppen The Catch tillsammans med Stewarts vän, gitarristen Peet Coombes som gav namn åt gruppen. 1979 växte The Tourists ut ur The Catch. De släppte tre album som blev måttliga framgångar.
Bandet bildas
1980 var det romantiska förhållandet mellan Stewart och Lennox över, men de höll fortfarande ihop musikaliskt. De började nu uppträda under namnet Eurythmics. Året därpå släppte de sin debut-lp, In the Garden. Albumet prisades av kritiker men blev ingen större framgång. 1983 släpptes albumet Sweet Dreams (Are Made of This) där titelspåret blev en mycket stor hit. Innan musikvideon började visas på MTV var låten Love Is a Stranger en större hit, men den mycket speciella musikvideon bidrog antagligen stort till Sweet Dreams popularitet.
1983 släppte man albumet Touch med några hits som följd. 1984 stod Eurythmics för filmmusiken till 1984; Sexcrime blev en stor framgång, och den vemodiga balladen Julia beskrevs som ett lyriskt mästerverk.
1985 kom albumet Be Yourself Tonight som innehöll en duett med Aretha Franklin, Sisters Are Doin' It for Themselves, som kort låg på listorna. Albumet Revenge följde året därpå, och det kan sägas vara det sista framgångsrika albumet från duon.
Minskande popularitet och uppbrott
Stewart hade åren 1985–1986 börjat producera andra större artister såsom Bob Dylan, Tom Petty och Mick Jagger. 1987 tog de båda upp arbetet med Eurythmics igen och gav ut albumet Savage. Det blev ingen större framgång. I dag anses dock albumet vara gruppens mest konstnärligt sofistikerade verk. Efter diverse sidoprojekt gav gruppen två år senare ut albumet, We Too Are One. Albumet sålde bra i Storbritannien, men dåligt i USA. Året därpå bestämde man sig för att bryta upp. 1991 gavs ett så kallat Greatest Hits-album ut.
Lennox påbörjade 1992 en framgångsrik solokarriär då hon släppte albumet Diva. Stewart å sin sida började bland annat skriva filmmusik; Ben Verbongs Lily was here, Robert Altmans Cookies Fortune och Charles Shyers Alfie är tre i mängden av filmer Stewart komponerat för. Stewart släppte även ett antal soloalbum under 1990-talet. Särskilt Greetings from the Gutter kan nämnas. På detta album ingick bland annat hiten Heart of Stone.
Återförening
Eurythmics återförenades 1999 då de spelade in albumet Peace och fick en stor hit med första singeln från albumet I Saved the World Today. Efter en framgångsrik världsturné i samarbete med Greenpeace och Amnesty International gick de än en gång skilda vägar. Hösten 2005 sammanstrålade emellertid Stewart och Lennox än en gång och gjorde återigen entré på den brittiska singellistan (plats 14) med nyskrivna låten I've Got a Life som ingick på bandets Ultimate Collection (plats 5 på den brittiska albumlistan). Hösten 2005 förärades gruppen också en hedervärd plats i UK Music Hall of Fame. Med sina 75 miljoner sålda album räknas Eurythmics som ett av de största brittiska banden någonsin. Eurythmics återförenas på en TV-Gala för The Beatles som spelade första gången i amerikansk tv i år den 9 februari2014. Comebacken var tänkt som en engångsföreteelse för duon.