Анатолий Александрович Сафиулин родился 6 января 1944 года в Мытищах. В 19 лет записался на вокальное отделение вечерней музыкальной школы. Во время обучения пел в церковном хоре.Позже окончил Музыкальное училище имени Ипполитова-Иванова и Российскую академию музыки имени Гнесиных по классу выдающегося педагога, профессора Г.Г.Адена.
После окончания академии стал солистом Московской государственной академической филармонии. Дебютировал в 1981 году в Симфонии № 13 Дмитрия Шостаковича.
В 1990-е годы много гастролировал по стране и за рубежом, исполняя партии в концертных версиях знаменитых опер: «Скрипка Ротшильда», «Франческа да Римини», «Саламбо», «Неравный брак, или Пимпиноне»,
«Амадис Галльский», «Ксеркс» и др. Народный артист России.
С 2002 года Сафиулин живёт в Германии в Травемюнде - районе Любека. Он активно занимается педагогической деятельностью. Одна из его знаменитых учениц - певица (лирическое сопрано) Ирина Богданова.
В 2014 году она заняла первое место в немецком конкурсе исполнителей «Jugend musiziert» в городе Брауншвейг.
Анатолий Сафиулин участвовал в международных музыкальных фестивалях: «Русская зима», «Московские звёзды», «Звёзды белых ночей» (Санкт-Петербург), Эдинбургский фестиваль (Шотландия), «Пражская весна»,
«Все звёзды мира» (Швейцария), фестиваль в Бильбао (Испания), «Посвящения Шостаковичу» (Германия и Швейцария), фестиваль современной музыки имени Белы Бартока (Венгрия).
Анатолий Сафиулин поёт в церковном хоре храма Святого праведного Иоанна Кронштадтского в Гамбурге.