Теодор Стайн иммигрировал в США из Венгрии в 1882 г., работал архитектором в Нью-Йорке. В 1885 г. он создал архитектурное партнёрство с Юджином Янси Коэном, а в 1898-м Эмери Рот купил их архитектурную мастерскую за 1000 долларов. В 1884 г. Стайн женился на Хелен Блейер (1865-1937), племяннице "короля дрожжей" Макса Фляйшманна (1846-1890). Продав свою практику, Стайн стал архитектором многих домов семьи Фляйшманн, в том числе летнего дома Max and Johanna Fleischmann House в штате Делавэр (1886), сыгравшего впоследствии важную роль в истории евреев Америки. Стайн также спроектировал штаб-квартиру Fleischmanns Eastern в Гринич-Виллидж (снесена), дом Джейкоба П. Бэйтера в р-не Шугар-Хилл, пекарню на 64-й Восточной улице, дом для его жены Хелен на 14-й Западной улице и др. Стайн также проектировал театры, которыми владели Флейшманны, и сотрудничал с театральным дизайнером Карлом Лаутеншлагером в разработке сценического дизайна к постановке оперы Вагнера "Парсифаль" в Метрополитен-опера в 1904 году.

Имя Теодор -  латинского происхождения, значение - "посланник Бога". Имя Готфрид - немецкое личное имя, состоит из двух частей Gott - "Бог" и Fried - "Мир". Фамилия Штейн произошла от немецкого слова Stein, которое означает "камень".