T. Tsaloumas gimė Graikijoje, Leros saloje, vienoje iš Dodekanų salų, kurios tuomet buvo Italijos valdomoje (1912-1947 m.). Todėl jis mokėsi italų kalba. Vėliau jis mokėsi Rodose, kur taip pat mokėsi smuiko. Jis pilnametystę pasiekė Italijos
Vokietija okupavo Graikiją ir dalyvavo pasipriešinimo judėjime, veikdama kaip kurjerė. Graikijoje, prieš emigruodamas į Australiją, jis išleido du poezijos rinkinius. Vienas iš jų buvo išspausdintas su anglų rašytojo Lawrence'o Durrell'o, kuris Rodose sutiko Tsaloumas ir buvo sužavėtas jo darbu, pagalba.