Annie Lennox nasceu no dia de Natal de 1954 em Aberdeen, na Escócia. Filha única, Annie frequentou uma escola para crianças superdotadas e desde cedo mostrou pendão para as artes e ainda menina aprendeu a tocar piano, flauta, além de cantar em corais e estudar dança. A jovem Annie era apaixonada pela música negra, especialmente os artistas da Motown, como Marvin Gaye, Stevie Wonder e Supremes.

Aos 17 anos, resolveu se mudar para Londres e foi estudar na Royal Academy Of Music. Durante três anos ela estudou música clássica e sobrevivia fazendo pequenos serviços, como o de garçonete.

Corria o ano de 1976, quando Annie trabalhanndo de garçonete no Pippins Restaurant, em Hampstead, conheceu Dave Stewart.

Annie descobriu que nutriam uma imensa paixão por música. Começaria ali um longo casamento (musical) entre os dois.