He first travelled to Tunis in 1904, and in 1904 he again visited with his friend, and subsequent business partner, Ernst Heinrich Landrock. The pair established a photographic studio in Tunis and worked closely for more than 20 years. They later established studios in successively, Munich, Leipzig and Cairo, publishing the works as by "Lehnert & Landrock".