Бронзовый призер юношеского чемпионата России 1992-го года. В 1994 году дебютировал за "Амкар". В составе пермского клуба Зырянов постепенно переквалифицировался из нападающего в полузащитника (сначала левого, а затем опорного) и провёл 171 матч, забив 48 голов в период с 1995 по 1999 год (третий, второй и первый дивизионы чемпионата России). В 2000 году перешел в московское "Торпедо". В том же году стал бронзовым призером чемпионата России. В составе столичного клуба провел 164 игры, забил 9 голов. В кубке России с 1996 по 2006 год выходил на поле 26 раз, забил 3 гола. В Кубке УЕФА за "Торпедо" провел 8 матчей, забил 1 гол.

В марте 2007 года перешел в "Зенит". В том же году в составе питерского клуба стал чемпионом России. Вошел в список 33 лучших игроков по итогам чемпионата. Лучший футболист России 2007 года по опросу футболистов, тренеров и различных футбольных изданий. В составе сборной дебютировал 27 июня 2006 года в матче против Испании. Провел 9 матчей. Стала известной его фраза после матча с Израилем, по экспрессивности сопоставимая со знаменитой "речью" Вадима Евсеева.

Константин стал одним из основных полузащитников сборной России на Евро-2008: он сыграл 5 матчей и забил первый победный гол нашей команды на турнире – в ворота сборной Греции. Зырянов – бронзовый призер чемпионата Европы.