Константин Мурзенко родился 26 ноября 1969 года в городе Санкт-Петербург. После школы обучался в медицинском училище, подрабатывая в то же время фельдшером в бригаде скорой помощи. Из медицины молодой человек решил уйти творческую среду, перейдя на факультет журналистики Петербургского государственного университета, который закончил в 1996 году.
В это время работал в разных сферах журналистики: диджеем на радио, журналистом на телевидении, писал статьи в газеты и журналы. Работу на радио Константин вспоминает с ностальгией, ведь в те года не имелось музыкальных форматов и в эфир пускал и джаз, и шансон, и рок, и даже классическую музыку.
В кино Мурзенко попал, начав писать сценарии для фильмов. В 1997 году по его сценарию сняли кино «Мама не горюй». Попав в киноиндустрии, знакомится с Алексеем Балабановым и однажды проигрывает ему спор, после чего режиссер приглашает его на роль «фашиста» в знаменитый фильм «Брат 2», которую Константин сыграл очень колоритно и с юмором.
Данная роль принесла ему народную славу. Парадокс, но наверное впервые отечественный зрители смотрел на «фашиста» не как на врага, а как на вынужденного союзника Данилы, которому срочно понадобилось оружие, чтобы отомстить за друга.
В 2001 году Константин снял свой первый фильм «Апрель», в котором играл легенда русского шансона Михаил Круг. Стоит отметить, что это единственная его роль в кино. Картина «Апрель»: это веселая и лихая история о русском криминале в духе «Мама не горюй» и «Жмурки».
В 2002 году актер сыграл в фильме «Небо. Самолет. Девушка» с Ренатой Литвиновой в главной роли. В 2006 году принял участие в съемках мелодраматического сериала «9 месяцев». По сценариям Мурзенко снято множество фильмов, самые известные из которых: «Мама не горюй (обе части)», «Упырь», «Горько-2», «Жесть».
Константин Владиславович, в 2015 году снялся в комедийном фильме Клима Поплавского «Приличные люди». В 2018 году на экраны вышел мистический триллер «Проводник», в котором актер исполнил роль хирурга. В фильме также задействованы Александра Бортич, Евгений Цыганов, Александр Робак, Вячеслав Разбегаев, Владимир Яглыч, Марта Тимофеева.
Константин Мурзенко участвовал в съемках фильма ужасов «Тварь», российская премьера которого состоялась 28 ноября 2019 года. Сюжет ленты рассказывает об Игоре, готового на все ради счастья Полины и, чтобы восполнить утрату сына, супруги решаются на усыновление. Но вместо обычного мальчика из приюта в их семью попадает не просто «трудный» ребенок.