Ещё в молодости Тейхман потерял свой правый глаз. Изучал филологию в Йенском и Берлинском университетах. Впервые на него обратили внимания после победы на турнире берлинского шахматного общества в 1890—1891 годах. По окончании Берлинского университета проживал в Лондоне (с 1892 по 1908).
Самым большим успехом была победа на турнире в Карлсбаде в 1911 году.