С 1991 по 1992 год - проходил службу в рядах вооруженных сил.

В 1994 году - совместно с Сергеем Полонским создал в Санкт-Петербурге строительную компанию "Строймонтаж", владельцем и руководителем которой являлся с 1994 по 2010 год.

В 2000 году "Строймонтаж" открыл дочернее подразделение в Москве, которое возглавил Сергей Полонский; Кириленко сосредоточился на проектах в Санкт-Петербурге. В 2002 Полонский и Кириленко разделили бизнес, а в 2004 году на базе московского филиала Полонский создал компанию Mirax Group и впоследствии вышел из капитала "Строймонтажа": после раздела бизнеса Артур Кириленко становится основным владельцем компании "Строймонтаж".

Занимал 97 место в "Рейтинге миллиардеров ДП - 2015". Состояние оценивалось в 7,7 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости".

Занимал 102 место в "Рейтинге миллиардеров ДП - 2016". Состояние оценивалось в 7,59 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", недвижимость.

Занимал 213 место в "Рейтинге миллиардеров ДП - 2017". Состояние оценивалось в 2,32 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", Холдинг "Космосервис групп".

Занимал 196 место в "Рейтинге миллиардеров ДП - 2018". Состояние оценивалось в 2,9 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", Холдинг "Космосервис групп".

Занимал 217 место в "Рейтинге миллиардеров ДП - 2019". Состояние оценивалось в 2,7 млрд рублей. Основные активы: Холдинг "Космосервис групп".

Занимал 205 место в "Рейтинге миллиардеров ДП - 2020". Состояние оценивалось в 3 млрд рублей. Основные активы: УК "Космо Сервис Монблан Менеджмент", УК "Солнечный город".

В 2000 году - окончил факультет экономики и управления на предприятии строительства Санкт-Петербургского государственного архитектурно-строительного университета.
В 2002 году - в Санкт-Петербургском Государственном Архитектурно-Строительном университете защитил диссертацию по теме конкурентоспособности строительной компании, кандидат экономических наук.

Почетный строитель России.