Eftir að hann lauk menntun sinni í Celle árið 1886 fór hann til að læra lögfræði, fyrst í Leipzig, þar sem hann kynntist Hermann Conradi og Adolf Bartels, og síðar í Berlín. Hann lærði til opinberra starfsmanna í Stolberg (Harz) og í Magdeburg. Eftir að hann gaf upp lögfræðinám sinn, sneri hann aftur til Berlínar þar sem hann starfaði sem sjálfstætt starfandi rithöfundur og flutti til München árið 1901. Eftir dauða afa síns árið 1893 erfði Hartleben 80.000 marka og giftist 2. desember ævilangri félagi sínum, fyrrverandi móðurskonunni Hesse Selma.
Árið 1893