Hartleben fiatal ismerősei között Karl Henckel, Arthur Gutheil és a jövőbeli iparos és politikus Alfred Hugenberg volt, akik együtt kiadtak egy költeményt Quartett 1886-ban. Az 1886-os Celle-i iskolai végzése után 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. A jogi tanulmányokat feladva visszatért Berlinbe, ahol szabadúszó íróként dolgozott, végül 1901-ben Münchenbe költözött.
1893