Аркадий Кириченко (Фримэн) родился в 1956 году в Новошахтинске Ростовской области. Обучался в Московской военно-музыкальной школе (ныне МСМУ имени В. М. Халилова), в 1978 году окончил Государственный музыкально-педагогический институт (ныне Российская академия музыки) имени Гнесиных, затем продолжил образование в Казанской государственной консерватории имени Н. Г. Жиганова и Московском государственном институте культуры.
В 1979 году увлекся джазом и джаз-роком, играл в ансамбле под управлением Александра Айзенштадта. Участник I Фестиваля джазовых вокалистов в Новосибирске (1990).
В 1980-х годах играл в составе Московского диксиленда «Капелла Дикси» под управлением Льва Лебедева, был актером и музыкантом Театра имени Моссовета, музыкальным директором «Театра импровизации СТД СССР» под руководством Олега Киселёва, выступал в «Школе драматического искусства» Анатолия Васильева и на вечерах клуба «Поэзия». В 1985 году вместе с Сергеем Летовым и Аркадием Шилклопером (сокурсником по военно-музыкальной школе и Гнесинскому институту) основал Ансамбль интуитивной музыки Три“О”, с которым много гастролировал в России, США и странах Европы. Участвовал в проектах Сергея Курёхина и его коллектива «Поп-механика», в постановках произведений Сергея Дрезнина («Офелия», «Пир во время чумы» и др.).
В 1991–2005 гг. Аркадий Кириченко (с этого времени – Фримэн) жил в Нью-Йорке, где выступал с соотечественниками Борисом Райскиным, Ильей Файнгершем, Яном Трояновским, группой «Оберманекен», а также с американскими коллегами, в числе которых Томас Чапин, Кера Сильвернейл, Ричард Томпсон, ЛаДонна Смит, Стив Свелл и др.
В 1997–2005 гг. – постоянный участник международного фестиваля SKIF памяти Сергея Курёхина в Нью-Йорке и Санкт-Петербурге. С 2000 года вел джазовые программы на нью-йоркском радио. Тогда же вышел сольный альбом Кириченко Tuba Mirum Unlimited, Inc. В 2001 году в Нью-Йорке принимал участие в акустическом проекте Юрия Шевчука.
Вернувшись в Россию, участвует во множестве музыкальных проектов. В декабре 2005 года выступил на международном фестивале «Джаз-Глобус» в Иерусалиме (в трио с Вячеславом Ганелиным и Аркадием Готесманом, а также с Аркадием Шилклопером, Александром Айзенштадтом и др.).
С 2007 года – актер и музыкант театра «Школа драматического искусства» (лаборатория Дмитрия Крымова).