Né en 1901 sur l'île grecque d'Amorgos, Katsaros s'est laissé séduire par les chansons qu'il entendait dans les rues du Pirée et d'Athènes lorsqu'il était enfant. Encouragé par son grand-père, chanteur amateur, Katsaros grandit et développe un style singulier, un répertoire composé de vieilles chansons d'Asie Mineure, de chansons des îles de sa patrie, de chansons athéniennes connues de l'époque et de chansons anonymes de rebetiko.