Кичеджи родился 3 января 1954 года в Челябинске. Он окончил Московский заочный институт советской торговли по специальности «управление народным хозяйством» и Академию народного хозяйства при правительстве РФ. Имеет ученую степень доктора экономических наук.
Ранее Кичеджи работал генеральным директором ОАО «Челябинский тракторный завод». Затем перешел на работу в Москву на должность заместителя полномочного представителя РФ по Центральному федеральному округу и курировал у полпреда Георгия Полтавченко экономический блок.
Затем Кичеджи возглавлял ГУП «Доринвест» в комплексе жилищно-коммунального хозяйства столицы, когда им руководил первый заместитель мэра Петр Аксенов.
По данным СМИ, Кичеджи является владельцем компании «Бонавентура», которая в свою очередь владеет пакетом акций ОАО «Концерн Радиоцентр». В концерн входят радиостанции «Говорит Москва», «Общественное российское радио», «Радио Спорт», «а также через пакет акций ОАО «ГТК ТВ-Столица».
В настоящее время он работает генеральным директором концерна «Радиоцентр».
С 2007 года, по данным СМИ, Кичеджи - председатель совета директоров медиагруппы «Вся Россия».
Место руководителя департамента транспорта и связи Москвы стало вакантным после того, как предыдущий председатель департамента Леонид Липсиц ушел несколько недель назад по собственному желанию.
Департамент транспорта и связи города Москвы - орган исполнительный власти правительства Москвы. Сфера деятельности департамента - городские предприятия транспорта и связи столицы. Это все виды пассажирских перевозок одного из крупнейших мегаполисов мира: наземные, подземные, воздушные и водные.
Департамент отвечает за организацию дорожного движения и за создание современной общегородской системы информационного обеспечения участников дорожного движения. Департамент транспорта и связи города Москвы - это все доступные виды телекоммуникаций и связи, а так же новейшие разработки в области систем навигации и телематики, сообщает «Интерфакс».