Родился в г. Запорожье Украинской СССР в 1973 году.
Закончил Военно-Воздушную инженерную академию им. проф. Н.Е. Жуковского в 1995 году по специальности радиоинженер-исследователь.
С 1995 по 1997 год младший научный сотрудник ЦНИИ Министерства обороны РФ.
С 1997 по 2001 год работал в администрации Тюменской области. Занимал должности председателя Комитета связи и информатизации, а затем директора Департамента информации и региональных отношений.
С 2001 по 2004 годы директор по внешним связям, заместитель коммерческого директора, советник генерального директора по работе с федеральными и региональными органами власти, крупными корпоративными клиентами в компании «Газком» (ныне «Газпром-Космические системы»).
С 2004 года начальник управления лицензирования Росохранкультуры. Позже, возглавлял управление разрешительной работы в сфере массовых коммуникаций - Россвязьохранкультуры, Росвязькомнадзора и Роскомнадзора соответственно.
Приказом Минкомсвязи России N 281-К от 09.07.2012 года назначен на должность заместителя руководителя Роскомнадзора.
31 марта 2015 года группировка хакеров «Анонимный интернационал» выложила в сеть архив, содержащий около 40 тысяч смс-сообщений. Они были выкачаны, предположительно, с мобильного телефона Тимура Прокопенко, который с осени 2012 года по зиму 2014-го курировал в Администрации президента России интернет (а потом был назначен ответственным за федеральные выборы). В архиве переписка начинается с лета 2011-го и заканчивается в октябре 2014-го. По ней можно проследить взлет карьеры Прокопенко — от активиста и лидера прокремлевского движения «Молодая гвардия» до чиновника Администрации президента, перед которым отчитываются, в том числе, руководители СМИ и Роскомнадзора.
Издание «Медуза» изучила переписку и опубликовало фрагмент предполагаемой переписки Тимура Прокопенко и Максима Ксензова[1].
О частом общении заместителя руководителя Роскомнадзора Максима Ксензова с администрацией президента можно было узнать и из предыдущего архива «Анонимного интернационала» (например, они совместно решали, как реагировать на действия оппозиционера Алексея Навального).
Новая переписка это подтверждает: «Ксензов» советовался с «Прокопенко» даже по самым незначительным блокировкам. Например, чиновники много беседовали о фальшивом интервью астролога Павла Глобы на сайте Klyros. При этом «Ксензов» и «Прокопенко» решали, как по поводу «лживой статьи» должна отреагировать прокуратура. «Ксензов» интересовался, может ли кто-то позвонить по этому вопросу заместителю генпрокурора Викторию Гриню, хотя по закону Генпрокуратура должна сама находить «экстремистские сайты» и пересылать решения о блокировке в Роскомнадзор.
Длинная дискуссия между чиновниками состоялась в связи с публикацией «Би-би-си» о марше за «федерализацию Сибири». «Ксензов» отмечал, что «люди с острова охамели» — и что у него есть все основания заблокировать «Би-би-си». «Прокопенко», однако, напомнил ему, что «там Russia Today может пострадать». В итоге Роскомнадзор не тронул «Би-би-си».
«Ксензов» также жаловался «Прокопенко» на оппозиционера Владимира Милова, который написал про него обидный твит. «Просто отхерачить?((« — спрашивал чиновник, на что «Прокопенко» отвечал: «обычный высер в их стиле, про моего начальника каждый день 20 таких постов».
В 2014 году Ксензов заработал 2,09 млн рублей, его жена – 4,83 млн рублей. В 2013 году эти цифры были идентичны.
Семья Ксензова владеет автомобилем Hyundai