Grey was born Angeliki Kalaitzi on April 16, 1924 in the village of Mytilinioi on the island of Samos. She originally started singing Elafro songs while trying her hand at acting. She then met Vasilis Tsitsanis and Yiannis Papaioannou who introduced her to Laika music.
Grey career started in 1953 with hit songs such as "Άναψε το τσιγάρο" (Light my cigarette), "Το 'πες και το 'κανες" (You said it, you did it) "Πήρα τη στράτα κι έρχομαι" (I took the road and I am coming). Later in the decade she would meet a young up-and-coming singer named Stelios Kazantzidis. Despite the age difference (she was 7 years older), the two became involved in a long-term affair that ended unhappilly in the late 1950s.