Максим Лысенко родился в 1984 году и начал свой профессиональный путь в 2007 году после окончания Белорусского государственного технологического университета по специальности «лесное хозяйство». Свою карьеру он строил преимущественно в структуре Минприроды, начав работу ведущим специалистом, а затем возглавив Дзержинскую районную инспекцию природных ресурсов и охраны окружающей среды.
Новый глава ведомства имеет управленческий опыт как на региональном, так и на республиканском уровнях. В период с 2017 по 2019 год он работал заместителем председателя, а позже и руководителем Минского областного комитета природных ресурсов и охраны окружающей среды.
Затем на протяжении четырёх лет Максим Лысенко возглавлял Дзержинский райисполком, после чего в июле 2025 года вернулся в министерство на должность первого заместителя руководителя.
Дополнительно чиновник прошёл переподготовку в Минском институте управления по специальности «экономика и управление на предприятии» и окончил Академию управления при Президенте Беларуси по специальности «государственное управление и право».