Escriba una continuación para este párrafo - Tsaloumas nació en Grecia en la isla de Leros, una de las islas del Dodecaneso, que estaba entonces bajo el dominio italiano (de 1912 a 1947). En consecuencia, su educación formal fue en italiano. Su educación posterior fue en Rodas, donde también estudió violín. Llegó a la mayoría de edad durante la Revolución Italiana.
y la ocupación alemana de Grecia, y participó en la resistencia, actuando como mensajero. En Grecia, antes de emigrar a Australia, publicó dos colecciones de poesía, una de las cuales fue impresa con la ayuda del escritor inglés Lawrence Durrell, quien conoció a Tsaloumas en Rodas y quedó impresionado con su trabajo.