Артур Владимирович Кириленко родился 22 июня 1972 года в городе Горловка (Донецкая обл., Украинская ССР). В 2000 году окончил Санкт-Петербургский государственный архитектурно-строительный институт, экономика и управление на предприятии строительства. Кандидат экономических наук. Женат, воспитывает троих детей.