Kertbeny var sønn av en forfatter og maler. Som en ung mann gikk han i lære hos en bokhandler, og hadde en nær venn som var homoseksuell. Den unge mannen begikk selvmord etter å ha blitt presset for penger av en utpresser som truet med å gjøre hans seksuelle orientering kjent.