Андрей Григорьевич Шкура родился 7 (20) февраля 1886 г. в станице Пашковской Екатеринодарского отдела Кубанского казачьего войска. Отец его – потомственный кубанский казак Григорий Федорович Шкура, тогда подъесаул 1-го Екатеринодарского Кубанского казачьего полка. Начальное военное образование А. Г. Шкуро получил в 3-м Московском Императора Александра II кадетском корпусе, который окончил в 1905 г. Затем он поступил в казачью сотню Николаевского кавалерийского училища в Санкт-Петербурге.
Согласно циркуляру Главного штаба за № 82 от 14 марта 1908 г. юнкер Шкуро закончил училище в 1907 г. по 1-му разряду и вышел хорунжим в 1-й Уманский бригадира Головатого Кубанского казачьего войска полк, дислоцировавшийся на Кавказе в г. Карее.
В 1909 г. участвовал в экспедиции в Персию. На следующий год в чине сотника перевелся в 1-й Екатеринодарский Кубанского казачьего войска полк, стоявший тогда в станице Усть-Лабинской. Там он женился и «вышел по войску», то есть в отставку, оставаясь на учете в Войсковом штабе. С началом I Мировой войны по мобилизации получил назначение в 3-й Хоперский Кубанского казачьего войска полк и вместе с ним выступил на фронт. Поначалу – офицером в полковой пулеметной команде, позднее принял команду разведчиков. Приказом войскам 4-й армии Юго-Западного фронта за № 413 от 29 января 1915 г. подъесаул Шкуро, согласно Георгиевскому статусу, был награжден Георгиевским оружием. В том же году для разведывательных рейдов в тыл противника им был сформирован партизанский отряд (600 человек).
Перед началом Брусиловского наступления летом 1916 г. отряд Шкуро (он был официально назначен командиром отряда 12 января 1916 г.) был переброшен на Юго-Западный фронт в состав конного корпуса генерала Ф. А. Келлера. Шкуро придали еще два организованных партизанских отряда, и летом же 1916 г. он совершил успешный рейд на глубину 7 верст в тыл австрийцам, захватив около 6 тысяч пленных и почти не понеся при этом потерь.
После Февральской революции 1917 г. войсковой старшина Шкуро добился у Походного атамана разрешения на перевод своего Кубанского отряда особого назначения (2 сотни) в Персию в состав Отдельного Кавказского кавалерийского корпуса генерала от кавалерии Н. Н. Баратова.
В июле 1917 г. партизанский отряд Шкуро входил в состав Курдистанского отряда и действовал на Гаранском перевале против курдов, в августе (в сентябре он насчитывал 3 конные сотни при 6 пулеметах и 2 конногорных орудиях), усиленный пехотным батальоном и горной батареей, сражался против турок в районе г. Сенне, прикрывая дорогу Сенне-Хамадан. В начале ноября подразделения отряда дрались против курдов.
После приказа о расформировании отряда, Шкуро выехал на Кубань. В Кисловодске он был арестован местными большевиками. В конце марта Шкуро перевезли во Владикавказскую тюрьму, откуда он через два месяца, после случайного освобождения, бежал на Кубань.
В июне 1918 поднял восстание в Баталпашинском отделе. В боях Гражданской войны проявил себя как талантливый партизан, военачальник, организатор. 9 (22) ноября он был назначен начальником Кавказской конной (в ноябре – 1-я Кавказская казачья) дивизии, переименованной из Кубанской Партизанской отдельной бригады. 30 ноября (13 декабря) он за боевые отличия был произведен Деникиным в генерал-майоры. Командовал корпусом.
После поражений Белых армий юга России эвакуировался в Крым. Не получил никакой должности в Русской армии Врангеля и эмигрировал за границу – во Францию, где поселился в Париже вместе со своей женой…
В декабре 1931 г. приехал в Белград для оформления документов града строилась новая железная дорога, которая должна была соединить старую и новую Сербию. На главном участке работали кубанские, терские, астраханские казаки во главе со Шкуро, заведовавшим работами.
С началом советско-германской войны 1941–1945 гг. Шкуро активно поддержал стремление казаков включиться в борьбу против советской власти на стороне Третьего рейха. Однако по распоряжению Гитлера большинству русских эмигрантов поначалу было запрещено служить в германской армии, и свою деятельность в Русском освободительном движении (РОД) Шкуро смог начать лишь в 1944 г.
После поражения Германии был арестован англичанами и в конце мая 1945 г. передан ими представителям советских властей.
В 7 часов утра 4 июня 1945 г. П. Н. Краснов, А. Г. Шкуро и другие были доставлены в Москву, на Лубянку…