Han var sønn av professor i egyptologi Jens Lieblein og Johanna Alette Danielsen (1838–1866). Etter å ha vært elev ved Aars og Voss' skole ble han student i 1885 og var et ivrig medlem av Studentersamfundet. Han fulgte også med sin far på en reise til Egypt, Hellas, Italia, Sveits og Frankrike. Etter å ha begynt å studere medisin og orentalistikk forlot han universitetet og tilbragte flere år på reise i Afrika. I fem år oppholdt han seg i Marokko, hvor han skrev reisebrev til norske aviser, særlig .