Hartleben fiatalkorában nagyapja nevelte Hannoverben. Ifjúsági ismerősei között voltak Karl Henckel, Arthur Gutheil és a jövőbeli iparos és politikus Alfred Hugenberg, és együtt kiadtak egy költeményt Quartett 1886-ban. Miután 1886-ban befejezte iskoláztatását Celle-ben, jogot tanult, először Leipzigben, ahol megismerte Hermann Conradi-t és Adolf Bartels-t, majd később Berlinben. Polgári szolgálatra tanult Stolbergben (Harz) és Magdeburgban. Jogi tanulmányait feladva visszatért Berlinbe, ahol szabadúszó íróként dolgozott, végül 1901-ben Münchenbe költözött. Nagyapja halála után 1893-ban 80 000 márkát örökölt, és december 2-án házasodott életre szóló társával, az ex-személyes Hessewa <unk>lle <unk>le.
Karl Henckel, Arthur Gutheil