Tras su graduación en el año 1880, viajó hasta Italia donde vivió un pequeño periodo en Florencia y estudió pintura.

Después marchó a París, donde vivió durante tres años, desde 1881 hasta 1883.

Allí estudió con Jean-Paul Laurens y conoció al pintor estadounidense John Singer Sargent, el cual también fue un pintor homoerótico, aunque es algo poco sabido de su vida.

Durante esta época también conoció a Oscar Wilde y otros poetas y escritores, la mayoría homosexuales (usualmente denominados uranistas).

Tuke llegó a escribir un poema dedicado a la juventud que publicó anónimamente en el periódico The Artist.