Родился в городе Мытищи Московской области, в 1977 году окончил Российскую академию музыки имени Гнесиных по классу выдающегося педагога профессора Г.Г.Адена, многие годы был солистом Московской государственной филармонии. C 1998 года Анатолий Сафиулин сотрудничает с Фондом Германа Брауна в Риге, с 2002 года живет и работает в Германии, в том числе, активно занимается педагогической деятельностью.

Прекрасная вокальная школа, редкой красоты голос, безупречная интонация, чувство стиля, высокая исполнительская культура и мастерство позволяют артисту с одинаковым успехом исполнять произведения всех жанров: от народной песни и романса, музыки старых мастеров и современников до оперных партий и сочинений крупной формы - месс, реквиемов, симфоний.
Современные композиторы часто обращаются к Анатолию Сафиулину для премьерных исполнений их сочинений, а нередко и посвящают их ему. Среди них такие имена как Д.Шостакович, Г.Свиридов, А.Шнитке, В.Рубин, А.Чайковский и другие. Недаром пресса дала певцу определение "верного рыцаря современной музыки".

Число оригинальных программ, исполненных Анатолием Сафиулиным, поистине огромно. Его партнерами в разные времена были и есть выдающиеся музыканты - Н.Демиденко, В.Постникова, А.Диев, И.Худолей, А.Бахчиев, О.Янченко, О.Цинтиньш, Т.Чаусова и многие другие.

Среди дирижеров, а их на счету певца более 140, такие прославленные имена как - Евгений Светланов, Курт Мазур, Геннадий Рождественский, Валерий Гергиев, Саулюс Сондецкис, Иегуди Менухин, Игорь Маркевич, Владимир Федосеев, Арвидс Янсонс, Марис Янсонс, Кшиштоф Пендерецкий, Михаил Плетнев, Лиана Исакадзе, Джансуг Кахидзе...

Анатолий Сафиулин - участник многих престижных фестивалей во многих странах мира: "Русская зима", "Московские звезды", "Белые ночи" (Санкт-Петербург), "Эдинбургский фестиваль" (Шотландия), "Пражская весна", "Все звезды мира" (Швейцария), фестиваль в Бильбао (Испания), "Посвящения Шостаковичу" (Германия и Швейцария), Фестиваль русской музыки в Стокгольме, "Киевская осень", "Братиславская осень", Фестиваль современной музыки имени Белы Бартока (Венгрия), фестивали русской музыки в Италии, Франции, Австрии, Японии, фестивали церковной музыки...

Артистом и с его участием записано более 25 компакт-дисков и грампластинок, сделаны передачи на радио и телевидении.

Огромный сценический опыт, стабильность, быстрое постижение материала любой трудности, оригинальность программ и их высокохудожественное исполнение делают артиста Анатолия Сафиулина желанным участником многих музыкальных событий в лучших мировых концертных залах.