Tsaloumas syntyi Kreikassa Leros-saarella, joka oli yksi Dodekanesien saarista, jotka olivat tuolloin Italian hallinnassa (1912-1947). Sen vuoksi hänen muodollinen koulutuksensa oli italiaksi. Hänen myöhempi koulunkäyntinsä oli Rodoksella, jossa hän opiskeli myös viulua. Hän tuli täysi-ikäiseksi Italian
Hän osallistui vastarintaliikkeeseen lähettinä. Kreikassa hän julkaisi kaksi runokokoelmaa, joista toinen painettiin englantilaisen kirjailijan Lawrence Durrellin avulla, joka tapasi Tsaloumasin Rodoksella ja oli vaikuttunut hänen työstään.