Теофиль Стайнляйн стал заметной фигурой во французском изобразительном искусстве задолго до начала Великой войны. Он имел германское происхождение, причем дед Теофиля по отцовской линии был художником и преподавателем живописи, точно так же как и дядя, приходившийся родным братом отцу. До момента своего переезда в Париж в 1881 году Стайнляйн получил неплохое образование: сначала богословское в университете Лозанны, а затем квалификацию мастера орнаментального промышленного дизайна в Мюлузе.
Поначалу испытывавший большое стеснение в средствах, в 90-е годы XIX века Теофиль приобрел, наконец, популярность и стал хорошо зарабатывать. Это произошло в первую очередь благодаря творческому альянсу художника с поистине легендарным монмартрским артистом Аристидом Брюаном. Стайнляйн делал для Брюана афиши, а также иллюстрировал сборники песен и журнал "Мирлитон", выпускавшийся в одноименном кафешантане, принадлежавшем Аристиду. В итоге по популярности Теофиль значительно опережал ещ