Annie Lennox foi, desde sempre, apaixonada por música. Estudou na Royal Academy of Music e passou por várias bandas: pimeiro, juntou-se aos Dragon's Playground, depois aos Red Brass e, ao lado da amiga Joy Dey, tentou montar as Stocking Tops.
Mas foi em 1976, quando Annie resolveu arranjar um emprego de empregada de mesa no Pippins Restaurant, que conheceu David A. Stewart, seu futuro parceiro no Eurhytmics, banda pela qual ficou conhecida e lhe valeu o título de Dame do Império Britânico.