Родился 8 июля 1902 года в селе Андрушки ныне Попельнянского района Житомирской области Украины в крестьянской семье. Член ВКП(б) с 1926 года. Окончил среднюю школу, работал на сахарном заводе.
В Вооружённых Силах СССР с 1924 года. Окончил Сумское артиллерийское училище, а в 1934 году — Борисоглебскую военную школу лётчиков. Участник боёв на реке Халхин-Гол в 1939 году, освободительного похода советских войск в Западную Белоруссию 1939 года, советско-финляндской войны 1939-40 годов. В 1941 году окончил Военно-воздушную академию. В том же году — на фронте.
Командир 65-го штурмового авиационного полка (Московская зона обороны) подполковник Витрук А. Н. к началу 1942 года совершил 21 боевой вылет, проявив при этом исключительное мужество.
Указом Президиума Верховного Совета СССР от 24 февраля 1942 года за умелое командование полком, образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом отвагу и героизм подполковнику Витруку Андрею Никифоровичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 647).
В последующие военные годы до Победы над гитлеровской Германией А. Н. Витрук командовал 291-й (10-й гвардейской) штурмовой авиационной дивизией, лётчики которой отличились в ходе Острогожско-Россошанской, Белгородско-Харьковской, Киевской, Ясско-Кишинёвской, Белградской операциях, освобождении советских городов: Острогожск, Грайворон, Гадяч, Лубны,Киев, Яссы и столицы Югославии — города Белграда.
После войны гвардии генерал-майор авиации Витрук А. Н. командовал авиационной дивизией. Скончался на 44-м году жизни 3 июля 1946 года. Похоронен в парке Вечной Славы столицы Украины — города-героя Киева.
Награждён орденом Ленина, 4 орденами Красного Знамени, орденами Суворова 2-й степени, Кутузова 2-й степени, Богдана Хмельницкого 2-й степени, Александра Невского, Красной Звезды, медалями. Народный Герой Югославии (1945 год).
Имя Героя носят улицы в Воронеже, Киеве, Житомире, а также школа, где он учился.