Анна Висси родилась на Кипре и уже с шестилетнего возраста начала свою музыкальную карьеру, посещая занятия в Кипрской консерватории. В 12 лет она получила свою первую награду на местном конкурсе талантов, и через некоторое время ее мать убедилась в несомненном таланте своей дочери. Поэтому вся семья вскоре переехала в Грецию, где было больше возможностей для развития музыкальной карьеры, что и подтвердилось, когда Анна получила первый приз на фестивале в Салониках с песней "Ας κάνουμε απόψε μιαν αρχή".
Она начала тесно сотрудничать с Никосом Карвеласом, который был к тому времени уже известным композитором и имел на своем счету множество хитов, занимавших первые строчки в чартах, что продолжается и сегодня. Помимо множества песен, которые он написал для Анны, специально для нее он сочинил первую греческую рок-оперу "Δαίμονες". С начала 80-х Анна записала с Никосом более 14 альбомов. Их страсть к музыке с самого начала их карьеры и до сего дня обеспечила им оглушительный успех и бесчисленное количество хитов в первых строчках хит-парадов.
После выхода в свет альбома Анны "Κλίμα τροπικό" ее абсолютное господство на греческой эстраде стало уже неоспоримым. Этот альбом - почти автоматически - стал коммерческим и художественным успехом и через несколько месяцев стал платиновым.
Впоследствии Анна путешествовала по всей Греции, дав свыше 40 удачных концертов. По окончании этого турне специально для нее был создан клуб, в котором она дала незабываемое трехчасовое представление. Билеты на все ее выступления там раскупались заранее - редкий случай, который еще раз доказал, что Анна - самая успешная певица в Греции.
Мэр Афин просил ее, чтобы она сопровождала его на праздничных торжествах по случаю Нового года на площади Синтагма.