Skriv en fortsættelse til dette afsnit - Tsaloumas blev født i Grækenland på øen Leros, en af Dodekaneserne, som dengang var under italiensk herredømme (fra 1912 til 1947). Derfor var hans formelle uddannelse på italiensk. Hans senere skolegang var på Rhodos, hvor han også studerede violin. Han blev myndig under den italienske
og den tyske besættelse af Grækenland, og deltog i modstandsbevægelsen som kurer. I Grækenland, før han emigrerede til Australien, udgav han to digtsamlinger, hvoraf den ene blev trykt med hjælp fra den engelske forfatter Lawrence Durrell, der mødte Tsaloumas på Rhodos og var imponeret over hans arbejde.