 Lehmann was born in the village of Alt-Küstrinchen in the Kingdom of Prussia on May 29, 1842.He received a common school education.He came to Wisconsin in 1858, and eventually settled in Hustisford, where he became a restaurateur.