Аркадий Петрович Кириченко родился в 1956 в Новошахтинске Ростовской обл. Учился в Московской Воено-Музыкальной школе вместе с Аркадием Шилклопером. В 1978 г. закончил Госмузучилище им. Гнесиных. Далее - учеба в Казанской Консерватории и институте Культуры (не окончил).
С 1979 г. стал серьезно заниматься джазом и джаз-роком (ансамбль импровизационной музыки п/у Александра Айзенштадта).
С 1983 г. по 1988 г. - Московский Диксиленд "Капелла Дикси" п/у Льва Лебедева (фестивали в СССР и ГДР - Дрезден).
В 1985 г. вместе с С. Летовым основал - ансамбль интуитивной музыки ТРИ"О" (первоначальное название - "Свидетельство о рождении"). С 1987 г. участвовал в "Поп-Механиках" Сергея Курехина.
В 1988-89 - музыкальный директор Театра Импровизации СТД СССР п/р Олега Киселева.
С 1989 по 1991 - выступления в Театре Анатолия Васильева (Школа Драматического Искусства). Многочисленные выступления на поэтических вечерах клуба "Поэзия" (Дмитрий Александрович Пригов, Геннадий Кацов, Владимир Друк, Андрей Туркин, Юлий Гуголев, Татьяна Щербина, Нина Искренко, Константин Кедров, Елена Кацюба, Людмила Ходынская, Александр Еременко и др.) Участие в вернисажах современной живописи (Элизабет Шмитц, "ИсKunstво", группа "21", "Экспресс-Авангард", в доме в Фурманном переулке и др.
Участвовал в I фестивале джазовых вокалистов в Новосибирске в 1990.
С 1991 проживает в США (Нью-Йорк). Выступал с Борисом Райскиным, Ильей Файнгерш, Яном Трояновским, в различных клубах и кафе Нью-Йорка (Knitting Factory, Anyway и др.), в CBGB с "Оберманекенами", в салоне Игоря Русанова, с такими американскими музыкантами как Томас Чепин, Кера Сильвернейл, Ричард Томсон, ЛаДонна Смит, Стив Свелл и др. С Борисом Райскиным и Юрием Зморовичем в 1996 г. принимал участие в фестивале Birmingham Improv в Бирмингеме (Алабама). В 1997 - в этом же фестивале вместе с Керой Сильвернейл, Ричардом Томсоном, Стивом Свеллом и в фестивале памяти С. Курехина в Нью-Йорке с ТРИ"О".

1.В традиционном стиле. Московский Диксиленд "Капелла Дикси" п/у Льва Лебедева. Мелодия С
2.ТРИ"О" Три отверстия. Мелодия. C60-28461
3.Sergey Kuryokhin. Pop-Mechanics. An Introduction. Leo Records LR 146
4.Sergey Kuryokhin. Divine Madness Leo Records LR CD 816
5.TRI-O. Trialogue. SoLyd Records, SLR 0031, 1995