Родился 19 декабря 1894 года (1 января1895 года). Родители по происхождению из крестьян Витебской губернии; отец работал на постройках железных дорог рабочим, затем десятником, умер в 1909 году[1]. Детство Гайдуля прошло в Великих Луках. В 1906—1911 годах учился в Великолукском реальном училище, но не окончил его. Работал репетитором, конторщиком[2].
В 1921—1922 годах работал в руководстве трудовых частей Центрального трудового района Республики Наркомата труда РСФСР, в 1923—1924 годах — начальником района службы лесозаготовок Управления Северо-Западной железной дороги[2].
В кино с 1925 года. В 1925—1932 годах — ассистент режиссёра[7], режиссёр, сценарист 3-й фабрики «Госкино», Ялтинской кинофабрикиВУФКУ, АО «Востоккино»[2][8]. В 1926 году руководил производственным коллективом «Гном» по выпуску «заказных фильмов полурекламного характера»[9]. С 1932 года — режиссёр Сибирской фабрики научных и учебно-технических фильмов («Сибтехфильм») треста «Союзтехфильм»[10][11][12][13][14][15][16][17]. Снимал картины на этногеографическую и производственную тематику. Один из создателей первых советских учебных фильмов[10][11]. По оценке этнологов И. А. Головнёва и Е. В. Головнёвой, режиссёры «Сибтехфильма» А. И. Гайдуль, Г. М. Бобров, А. А. Литвинов и другие создали «на экране яркие образы различных регионов СССР», их киноработы включали в себя «уникальный этнографический, физико-географический, ландшафтный, историко-культурный материал, касающийся края»[11].
Арестован органами НКВД 26 июля 1938 года по политическим мотивам, вскоре расстрелян[2].
↑1022. Рождённый вновь («Второе рождение»). Драма. Востоккино (Ялта). 1931 // Советские художественные фильмы. Аннотированный каталог. Том 1. Немые фильмы (1918—1935) / сост. Н. Глаголева и др., ред. А. Мачерет (руководитель). — М.: Искусство, 1961. — С. 441. — 528 с.
