Klebs was an assistant to Virchow at the Charité in Berlin from 1861 until 1866, when he became a professor of pathology at the University of Bern in Switzerland.
Klebs taught at Würzburg from 1872 to 1873, at Prague from 1873 to 1882, and at Zürich from 1882 to 1892.