Аркадий Острицкий родился в 1948 году в г. Кишиневе. Отец, инженер-конструктор был известен в Молдавии своими изобретениями. Он неплохо рисовал и еще в раннем детстве сына передал ему понятия о масштабе, перспективе и светотени. Своими рисунками и карикатурами Аркадий изводил в школе учителей и веселил одноклассников. Первые системные навыки рисунка он получил на архитектурном факультете Строительного техникума, где проучился два года. Почувствовав, что рамки архитектуры стесняют его, поступил в Республиканское Художественное училище им. Репина там же, в Кишиневе. Тогда оно было единственным учебным заведением в Молдавии, готовившим художников. Учился у многих мастеров, но самые благодарные чувства сохранил к Варваре Калистратовне Садовской, народному художнику СССР, которая сумела, сломав обычную программу, ориентированную на легкость и конструктивность, дать студентам настоящий классический рисунок чистяковской школы. При этом она поощряла всевозможные «измы» и изыски в домашних работах и давала по ним полноценную консультацию. Закончив училище в 1972 году, Аркадий чувствовал в себе силы работать в разных областях искусства. Он проявил себя в анимации, театральной и торговой рекламе, городском оформлении, книжной графике, преподавал рисунок и скульптуру в республиканском Дворце Пионеров, клубах и кружках. Несколько лет выставлял свои акварели в Центральном выставочном зале Союза художников Молдавии. Участвовал в республиканских и всесоюзных художественных выставках.