Dwoje muzyków postanowiło kontynuować karierę muzyczną jako duet. Chcieli tworzyć muzykę bardziej popową, eksperymentując też z elektroniką i awangardowymi brzmieniami. Jeszcze w 1980 nazwali swój duet Eurythmics (od słowa „eurytmia”), a wkrótce podpisali kontrakt z wytwórnią RCA Records. Nagrywając swój pierwszy album zespół pracował z producentem Connym Plankiem. Efektem tej współpracy był debiutancki album In the Garden, wydany jesienią 1981 roku, utrzymany w stylu nowofalowym z elementami rocka psychodelicznego. Pierwszy singel z płyty, „Never Gonna Cry Again”, osiągnął niewielki sukces na brytyjskich listach, docierając jedynie do 63. miejsca. Album, mimo że dobrze oceniony przez krytyków, nie zyskał szerszej popularności i nie wszedł na żadne listy sprzedaży. Drugi singel, „Belinda” też okazał się klęską komercyjną.
1982–1984: Przełom i międzynarodowy sukces Mimo niepowodzenia, duet nagrał w 1982 kolejne trzy single. Dwa pierwsze, „This Is the House” i „The Walk”, nie odniosły sukcesu. W tym czasie Lennox przeżywała załamanie nerwowe, a Stewart trafił do szpitala z powodu odmy opłucnowej. Jednak wydany pod koniec roku singel „Love Is a Stranger” dotarł do pozycji 54. w Wielkiej Brytanii, co było największym dotychczas sukcesem grupy.