Anna Vissi nasceu em 20 de dezembro de 1957, em Larnaca, Chipre. Ela começou a cantar muito precoce, com início formal nos estudos musicais aos seis anos de idade em um conservatório local. Com doze anos de idade, entrou para um concurso de talentos e ganhou o seu primeiro prêmio. Dois anos depois, ela foi a cantora principal no Ayia Tilliria, que foi seu primeiro apareciemnto na TV.
Em 1973, sua família mudou-se para Atenas, Grécia onde ela foi capaz de prosseguir os seus estudos no Conservatório Nacional. Ela acabaria por aparecer com um número de cantores gregos conhecidos, como George Dalaras, Haris Alexiou e Vasilis Papakonstantinou. Durante este tempo, ela também estudou Direito na Universidade de Atenas. Sua primeira colaboração importante, ao lado de Georgios Dalaras, foi com o compositor Stavros Koujioumtzis. Koujioumtris compos duas músicas para Vissi, Agapo S ' ( "Eu te amo") e Sta Hronia tis Ipomonis ( "Nos anos de Patience"). Ela também colaborou com muitos compositores gregos como Mikis Theodorakis (1974/1975), Georgios Hadjinassios (1974), Doros Giorgiadis (1974), Nikos Karvelas (que mais tarde se tornou seu marido; 1975) e Mihalis Terzis (1976).
