Заслуженный мастер спорта России (2008).
Выпускник пермской футбольной школы «Звезда» (первый тренер — В. Ладейщиков).
За свой первый клуб, «Амкар», провёл 171 матч, забил 48 голов в период с 1995 по 1999 год (третий, второй и первый дивизионы чемпионата России). С 2000 по 2006 выступал за московское «Торпедо» (164 матча, 9 голов). В новой команде Зырянов сыграл два матча в составе дубля и сразу после этого получил место в основе. В кубке России с 1996 по 2006 год выходил на поле 26 раз, забил 3 гола. В Кубке УЕФА за «Торпедо» провёл 8 матчей, забил 1 гол.
В марте 2007 перешёл в «Зенит», в составе которого стал в том же году чемпионом России и обладателем Суперкубка страны. В сезоне 2008 года Константин выиграл вместе с «Зенитом» Кубок УЕФА 2007/2008, забив гол в финальном матче в Манчестере, а ещё через несколько месяцев и Суперкубок УЕФА 2008.
В 2010 году Константин в составе своего клуба повторил успех 2007-ого года и вновь стал чемпионом страны. В 2011 году футболист в составе Зенита стал обладателем Суперкубка России по футболу, взяв верх над командой столичного ПФК ЦСКА.
Дебютировал 27 мая 2006 в матче против сборной Испании, который завершился со счётом 0:0.
В «Зените» в 2007 году провел лучший сезон в карьере, не только завоевав место в основном составе клуба-чемпиона России, но и став ключевым игроком сборной России. Закономерно по многим версиям Зырянов стал и лучшим футболистом страны и завоевал титул «джентльмена года». В трех следующих сезонах выступал за «Зенит» постоянно, играя ключевые роли в центре полузащиты. Регулярно играл за сборную.
Во время матча сборной России 12 сентября 2007 года против англичан забил гол, но судья не засчитал мяч, аргументируя своё решение тем, что Зырянов, перед тем как забить мяч, подыгрывал себе рукой. Россия проиграла со счётом 0:3.
Именно его сбил Уэйн Руни в штрафной площадке во время матча с англичанами в Москве, за что в ворота сборной Англии был назначен пенальти.
14 июня 2008 с подачи капитана сборной Сергея Семака забил единственный гол в ворота сборной Греции, позволивший России продолжить борьбу за выход из группы на чемпионате Европы. В 2008-м УЕФА включил Константина в символическую сборную чемпионата Европы.
Командные
Личные
Итого: 47 матчей / 7 голов; 28 побед, 8 ничьих, 11 поражений.(по состоянию на 18 марта 2012)
2 августа 2002 года жена Константина 23-летняя Ольга Зырянова, страдавшая наркоманией, находясь в состоянии алкогольного опьянения и взяв в руки 4-летнюю дочь Ирину, выбросилась из окна 8-го этажа. Дочь скончалась в тот же день, а сама Ольга умерла 2 сентября 2002 года.
20 сентября 2008 года у Константина и его подруги Натальи родился сын, которого назвали Львом. 9 июня 2010 года Константин и Наталья заключили официальный брак.. 9 января 2012 года у четы родилась дочь Полина.
Во время чемпионата мира 2010 года в ЮАР заявил, что сборная России бы «без вопросов оказалась в 1/8 финала», хотя она даже не смогла пройти отбор на чемпионат мира.