Теодор Улиг в 1837–1840 годах обучался в музыкальной школе в Дессау у Иоганна Кристиана Фридриха Шнайдера, который был её основателем и ведущим педагогом. Это обучение стало его первым систематическим музыкальным образованием после выявления раннего таланта в приюте и было обеспечено королевской стипендией.
Шнайдер, занимавший должность придворного капельмейстера герцога Ангальт-Дессау, являлся признанным органистом и композитором с богатым педагогическим опытом, обобщённым им в опубликованном в 1820 году учебнике «Основы гармонии и композиции». Улиг учился у него вместе с многочисленными другими талантливыми воспитанниками школы, что позволяло ему расти в среде интенсивного музыкального обмена и профессионального развития.