Анатолий Генрихович Тиль родился 22 ноября 1956 года в поселке Озерный Кустанайского района Кустанайской области. Окончил школу в 1973 году, после чего поступил в Целиноградский сельскохозяйственный институт по специальности «Архитектура», окончив его в 1978-м, начал работать в зональном главном государственном проектном институте «Целингипросельхоз» сначала инженером, потом архитектором, старшим архитектором, а затем и ведущим архитектором отдела генплана.
В 1981-82 годах – Анатолий Генрихович занимал должность старшего архитектора Главного архитектурного управления Омского горисполкома. С 1982 года до последнего назначения работал в Омскгражданпроекте старшим архитектором архитектурно-планировочной мастерской №3. Следующие года Тиль успешно двигался по карьерной лестнице: был назначен начальником сектора в отделе крупнопанельного домостроения, следом – главным архитектором проектов отдела крупнопанельного домостроения, начальником отдела крупнопанельного домостроения, начальником архитектурно-планировочной мастерской №8, первым заместителем директора ОАО ТПИ «Омскгражданпроект».
17 марта 2004 года Тиль утвержден первым заместителем министра строительства и жилищно-коммунального комплекса Омской области. А уже 20 июня 2005 года представлен на коллегии при мэре Омска как новый главный архитектор города. Анатолий Генрихович примерный семьянин – женат, двое детей: дочь и сын.