После окончания аэроклуба переехал в Свердловск и поступил в военную авиационную школу пилотов[3]. В 1941 году был призван на службу в Рабоче-крестьянскую Красную Армию Буздякским райвоенкоматом. В 1942 году закончил Свердловскую военную авиационную школу пилотов. С октября того же года находится на фронтах Великой Отечественной войны[1].
К январю 1945 года старший лейтенант Анвар Фаткуллин выполнил 148 успешных боевых вылетов[1]. За весь период боевых действий участвовал 23 групповых воздушных боях и при этом уничтожил 8 самолётов противника[1].
Подвиг
13 января 1945 года группа в составе четырёх Ил-2, ведущий старший лейтенант Фаткуллин, при прорыве линии обороны противника на Кельцевском направлении в районе Токарня, несмотря на плохие погоды, снижаясь до бреющего, по дороге Халупки-Острув обстреляли до тридцать повозок и на станции Хенцины от прямого попадания сброшенных бомб был взорван один железнодорожный эшелон с паровозом, в ходе которой были уничтожены и повреждены три автомашины с войсками и грузами, пять повозок и рассеяно. Также при этом были частично уничтожены около двадцать солдат и офицеров противника[1][5].
После окончания войны Анвар Фаткуллин продолжал служить в Военно-воздушных силах. В 1950 году закончил Высшие офицерские летно-тактические курсы. В 1956 году окончил Центральные летно-тактические курсы командиров авиационных полков[1]. В 1973 году Фаткуллин ушёл в запас в звании полковника[3]. Проживал и работал в Луцке (Волынская область). Анвар Асадуллович Фаткуллин скончался 21 декабря1986 года[1].
Подвиги их — бессмертны : Справочник о Героях Советского Союза и полных кавалерах ордена Славы из Республики Башкортостан / сост.: Р. А. Валишин, Г. Д. Иргалин, Н. П. Каменев [и др.]. — Уфа: Китап, 2000. — С. 306. — 393 с. — 3000 экз. — ISBN 5-295-02784-8.
