Константин Хальзов родился в 1973 году в семье известного в Новосибирске хирурга Василия Хальзова. В 1996 году он с отличием окончил Новосибирский государственный медицинский институт по специальности «лечебное дело».

С момента вручения диплома работал врачом-хирургом Городской клинической больницы скорой помощи. С 2006 года занимал должность заместителя главного врача по медицинской части. В октябре 2008 был назначен главным врачом Новосибирского центра крови.

27 октября 2018 года Константин Хальзов занял пост министра здравоохранения Новосибирской области. При вступлении в должность он отмечал, что ему предстоит решить многие проблемы регионального здравоохранения. 

«Государство обращает внимание на многие вопросы — это и первичное звено, и онкология, и туберкулез, и ВИЧ-инфекция, и оказание специализированной медицинской помощи. В Новосибирской области все те же самые вопросы стоят на повестке дня. Этим направлениям уже уделяется внимание со стороны государства и министерства здравоохранения РФ, соответственно, те национальные проекты, которые есть, полностью касаются и нас», — комментировал глава регионального минздрава журналистам VN.RU. 

С началом пандемии новой коронавирусной инфекции в 2020 году к текущим проблемам здравоохранения прибавилась масса других. Предстояло развернуть сеть коронавирусных госпиталей и обеспечить их оборудованием. 

«Спасибо вам за сохранённые жизни, за ту работу, которую вы делаете в эти тяжёлые для здравоохранения дни. Спасибо вам, за то что вы на передовой», — обращался Константин Хальзов к победителям конкурса «Спасибо, доктор!» в первый год пандемии.