Han gjorde sin første offentlige opptreden var på en Kifissia nattklubb i begynnelsen av 1950-tallet, og noen få år senere, i juli 1952, gjorde han sin aller første studio innspilling i Columbia studioer med en sang som hadde tittelen "Jeg går på en svømmetur" (Για μπάνιο πάω), skrevet av Apostolos Kaldaras. Denne sangen gjorde det ikke særlig bra, men han prøvde igjen, med innspillingen av Gianni Papaioannou's "The kofferter" (Οι βαλίτσες) kort tid senere. Sangen ble den første av mange hits og med hans nyvunne popularitet begynte han å gjøre mange opptredener i noen av de største klubbene på denne tiden, som f.eks. "Theios", "Mpertzeletos" og "Rosignol".