С 1991 по 1992 год - проходил службу в рядах вооруженных сил.
В 1994 году - совместно с Сергеем Полонским создал в Санкт-Петербурге строительную компанию "Строймонтаж", владельцем и руководителем которой являлся с 1994 по 2010 год.
В 2000 году "Строймонтаж" открыл дочернее подразделение в Москве, которое возглавил Сергей Полонский; Кириленко сосредоточился на проектах в Санкт-Петербурге. В 2002 Полонский и Кириленко разделили бизнес, а в 2004 году на базе московского филиала Полонский создал компанию Mirax Group и впоследствии вышел из капитала "Строймонтажа": после раздела бизнеса Артур Кириленко становится основным владельцем компании "Строймонтаж".
К 2008 году на долю "Строймонтажа" с выручкой более 5,5 млрд рублей приходилось около 10% строительного рынка Санкт-Петербурга в жилищном секторе, в 2008 году компания сдала 286 тыс. м2 жилья.
С именем Артура Кириленко связывают риэлторское агентство "Мир недвижимости", до сих пор продающее квартиры в строймонтажевских домах. Кроме того, участники рынка считают, что ему принадлежит девелоперская компания "Гранд Фамилия".
Участник "Рейтинга миллиардеров ДП - 2020"
Занимал 97 место в
"Рейтинге миллиардеров ДП - 2015". Состояние оценивалось в 7,7 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости".
Занимал 102 место в
"Рейтинге миллиардеров ДП - 2016". Состояние оценивалось в 7,59 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", недвижимость.
Занимал 213 место в
"Рейтинге миллиардеров ДП - 2017". Состояние оценивалось в 2,32 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", Холдинг "Космосервис групп".
Занимал 196 место в
"Рейтинге миллиардеров ДП - 2018". Состояние оценивалось в 2,9 млрд рублей. Основные активы: "Гранд Фамилия", "Мир недвижимости", Холдинг "Космосервис групп".
Занимал 217 место в
"Рейтинге миллиардеров ДП - 2019". Состояние оценивалось в 2,7 млрд рублей. Основные активы: Холдинг "Космосервис групп".