Фатула Андрей Васильевич родился 25 ноября 1946 года в селе Волковое Ужгородского района Закарпатской области Украинской ССР. Национальность – русин. Отец, Фатула Василий Васильевич, родился 5 февраля 1912 года в том же селе, Австро-Венгрия, а мама, Мария Юрьевна Лешко, – 2 сентября 1919 года, Чехословакия, автономная республика Подкарпатская Русь. Старший брат Мирон родился 12 августа 1938 года в селе Волковое, Чехословакия, а брат Николай 6 декабря 1939 года в том же селе, но уже Королевства Венгрии, поскольку 16 февраля 1939 года территория края, с позволения Гитлера, была оккупирована Венгрией. После Второй мировой войны Подкарпатская Русь была присоединена к Советскому Союзу, а с января 1946 года Президиум Верховного Совета СССР принял указ о создании в составе УССР Закарпатской области с центром в г. Ужгороде. 25 января 1946 года на территории Закарпатской области было введено законодательство Советской Украины. С 1 февраля 1946 года гражданам бывшего русинского края начали выдавать новые паспорта, где в графе «национальность» вместо слова «русин» стояла запись – «украинец». Вот так, люди, родившиеся в течение 30–40 лет в одном и том же селе, поменяли несколько государств. В конце 1964 года, после окончания Середнянской  средней общеобразовательной (11-летней) школы, по комсомольской путевке уехал на Север Тюменской области, поселок Тазовский. Работал плотником на строительном участке. С 1965 по 1969 год учился в Тюменском педагогическом институте, после окончания которого до декабря 1970 года служил в рядах Советской Армии на Дальнем Востоке, г. Уссурийск. С января по июль 1971 года работал младшим научным сотрудником в проблемной лаборатории ЦК ВЛКСМ (Центральный Комитет комсомола) при Тюменском индустриальном институте по изучению адаптации молодежи к работе в бурно развивающихся регионах. Затем, по направлению комсомола, в июле 1971 года, был принят на службу в систему МВД. В 1980 году окончил Академию МВД СССР по специальности «организатор управления в сфере правопорядка». Кандидат юридических наук.  С мая по октябрь 1980 г. был прикомандирован к Олимпийскому комитету СССР по обслуживанию Московской Олимпиады 1980 года. Уволившись на пенсию с должности начальника факультета (Высшие академические курсы) переподготовки и повышения квалификации руководящих кадров МВД СССР, а затем МВД России, занялся общественной работой и историей родного русинского края. За время службы в МВД имеет 34 поощрения. Награжден почетными грамотами МВД СССР и Олимпийского комитета СССР, восемью медалями и орденом ФСК «За службу России». С октября 2008 года – заместитель председателя Правления Московского землячества «Карпатская Русь», а с 14 октября 2011г. по настоящее время – председатель правления межрегиональной общественной организации «Объединение русинов». В декабре 2012 года награжден грамотой международного фонда «Русская Премия» как победитель народного голосования кандидатов на «Русскую премию 2012», а также за книгу «Подкарпатская Русь» – краткий исторический очерк, сборник рассказов «Перед смертью все равны» и за большой личный вклад в сохранение Русского и Русинского мира. Автор двух книг «Русины. Кто они такие?» (2016) и монографии «Русиния. Подкарпатская Русь. Закарпатье» (2019). В сентябре 2019 г. в Праге, по случаю 100-летия вхождения Подкарпатской Руси в состав Чехословакии в составе русинской делегации встречался с президентом Чехии Милошем Земаном, которому подарил две упомянутые книги. Член Президиума Всеславянского союза (Международный Союз общественных объединений), профессор Международной Кирилло-Мефодиевской академии славянского просвещения. В 2017 году награжден грамотой Юбилейного Всеславянского съезда за большой вклад в развитие Всемирного движения славянских народов, духовное единство и взаимность. Женат, имеет двух дочерей, троих внуков и правнучку. В настоящее время проживает в Красногорске Московской области.