Completa la següent frase: Tsaloumas va néixer a Grècia a l'illa de Leros, una de les illes del Dodecanès, que llavors estava sota el domini italià (des de 1912 fins a 1947). En conseqüència, la seva educació formal va ser en italià. La seva escolarització posterior va ser a Rodes, on també va estudiar violí. Va arribar a la majoritat durant el
ocupació italiana i alemanya de Grècia, i va participar en la resistència, actuant com a missatger. A Grècia, abans d'emigrar a Austràlia, va publicar dues col·leccions de poesia, una de les quals va ser imprès amb l'ajuda de l'escriptor anglès Lawrence Durrell, que va conèixer Tsaloumas a Rodes i va quedar impressionat amb la seva obra.