Родился 19 января 1972 года в Дрездене, ГДР. Позже жил в Сибири, в Алтайском крае (в г. Славгороде), после чего в конце 1980-х годов семья вернулась в Минск. Отец Сергея был военным, поэтому большую часть своего детства Михалок провёл в Германии. Участвовал в различных конкурсах самодеятельности.
Окончил Белорусский государственный университет культуры и искусств. В феврале 1990 года стал инициатором создания группы «Ляпис Трубецкой», лидером и практически единственным автором песен которой является до сих пор. В середине 1990-х работал в театре «Бамбуки» в качестве режиссёра, сценариста и актёра. Позже, параллельно с работой в группе, был арт-директором минского регги-клуба «Аддис-Аббеба».
В 1990-х перенес клиническую смерть от передозировки популярным наркотиком «джефом». В 2000 году вместе с Алексеем «Хацоном» Хацкевичем основал комический дуэт «Саша и Сирожа», в рамках которого выступал в разговорном жанре на ТВ и радио. В 2001 году стал одним из основателей творческого объединения «Дети Солнца».
В 2003—2004 годах активно сотрудничал в рамках записей и концертов с группой «Крамбамбуля». В 2007 году во время концертов группы «Ляпис Трубецкой» стал активно выступать с поэзией, написанной под псевдонимом Юзик Килевич.
Дважды женат. Первая жена — Алеся Берулава, солистка рок-группы «Мантана» (1999—2003) и синтипоп-группы «Merry Poppins» (2004—2008). От брака есть сын Павел (6.05.1995). На данный момент состоит в браке со Светланой Зеленковской. 13.11.2013 у Светланы и Сергея родился сын Макар.
