Артур Валерьевич Кириленко родился 22 июня 1972 года в городе Горловке Донецкой области (Украинская ССР). Окончил Санкт-Петербургский государственный архитектурно-строительный университет (факультет экономики и управления), кандидат экономических наук (диссертация по теме конкурентоспособности строительной компании).
В 1994 году совместно с Сергеем Полонским создал в Санкт-Петербурге строительную компанию «Строймонтаж». Руководил компанией до 2010 года. В 2000 году «Строймонтаж» открыл дочернее подразделение в Москве, которое возглавил Сергей Полонский. В 2002 году предприниматели разделили бизнес, и в 2004 году на базе московского филиала Полонский создал компанию Mirax Group. После раздела Артур Кириленко стал основным владельцем компании «Строймонтаж». В 2010 году в отношении ЗАО «Строймонтаж» введено конкурсное производство, а в июле 2015 года завершена процедура ликвидации компании.
В 2016 году Кириленко стал владельцем долей в 10 компаниях, занимающихся управлением жилыми домами, построенными «Строймонтажем». Основными активами Кириленко стали компании из группы «Космосервис», которые занимались управлением жилыми комплексами премиум-класса. Однако в 2020 году Кириленко продал свою долю в этих активах, сосредоточившись на зарубежных проектах.
Открыто владеет или владел: ООО «Боулинг Б-52», ООО «ЕЦРС», ООО «ИИЦ Стирлинг-технологии», АО «Ильмиксгрупп», ООО «ИСК Строймонтаж», ООО «Корпорация Строймонтаж», ООО «Космосервис Управление», ООО «МГ Групп», АО «Мираксбиофарма», ООО «Облстройпроект», ООО «Петробоулинг», ООО «Полярис», ООО «Сервис Плюс», ООО «СМ-Сервис», ООО «Строймонтаж», ООО «Строймонтаж-Ресурс», ООО «Техносервис», ООО «УК Академия», ООО «УК Космо Сервис Монблан Менеджмент», ООО «УК Космо Сервис Монблан», ООО «УК Космосервис Вторая», ООО «УК Космосервис Город», ООО «УК Космосервис», ООО «УК Космосервис Первая», ООО «УК Космосервис Третья», ООО «УК Космосервис Управление», ООО «УК Космосервис Центр», ООО «УК Космосервис Юго-Запад», ООО «УК Сервис Экспресс», ООО «УК Солнечный Город».
