Родился 11 июня 1947 года в селе Заволье Одесской области.
В 1969 году окончил ЛГИТМиК.
В 70-е годы - актер Тбилисского русского театра имени Грибоедова.
После переезда в Ленинград играл в ленинградских театрах: в Малом драматическом театре, в Театре драмы и комедии на Литейном.
Снялся в 18 кинофильмах (наиболее известные: "Остров погибших кораблей", "Гиблое дело", "Он приехал в день поминовения", "Три процента риска" и др.).
К сожалению он применил свой талант не только на сцене и киноэкране, но и в криминальных целях. Входя в преступную группировку братьев Седюков (более известных как Коля-Каратэ и Маккена) он использовал своё актерское и режиссерское дарование при разводках комерсантов и делал это блестяще. Члены банды, в которую входило более 100 бойцов, очень уважали Шалолашвили и называли его не иначе как Аркадий Палыч. Когда он был арестован, за него ходатайствовали такие известные люди, как Михаил Боярский и Константин Райкин.
В 1988 году был арестован и приговорен к длительному сроку заключения.
Аркадий Шалолашвили скончался от цирроза печени 15 июля 1993 года в одном из уральских ИТУ.