Hartleben var uppalinn af afa sínum í Hannover. Meðal unglingaþekkinga hans voru Karl Henckel, Arthur Gutheil og framtíðar iðnaðarmaður og stjórnmálamaður Alfred Hugenberg og saman birtu þeir ljóðabók Quartett árið 1886. Eftir að hafa lokið skóla í Celle árið 1886 fór hann 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. Að gefast upp lögfræðinámi fór hann aftur til Berlínar þar sem hann starfaði sem sjálfstæður rithöfundur, og flutti að lokum til München árið 1901. Eftir andlát afa síns árið 1893 erfði Hartleben 80.000 marka og giftist ævilangri félagi sínum, fyrrverandi mopa Hessewaitma <unk>.
Karl Henckel og Arthur Gutheil