Основана в 1996 году. Изначально базировалась в родном городе, в мкр. Венюково, выступала в Высшей лиге. Матчи проводились под открытым небом. Затем стала базироваться в городе Подольске Московской области. В 2003 году команда переехала в город Чехов. Выступает в Континентальной хоккейной лиге.
Перед началом сезона 2006/2007 рассматривался вопрос о переезде обратно в Подольск, так как ледовая площадка города Чехова не соответствовала нормам ПХЛ — её вместимость на тот момент составляла всего 1 370 мест, в то время как минимальная вместимость со следующего сезона — 5 500 зрительских мест. В 2007—2008 годах «Ледовый хоккейный центр 2004» подвергся реконструкции, в результате которой его вместимость увеличилась до 3 300 зрителей. Дворец оснастили современным видео- и аудио- оборудованием, менее энергозатратным осветительным оборудованием с широкими возможностями, а также информационным табло больших размеров.
Команда неоднократно получала предупреждения от совета КХЛ. За неспортивное поведение на бухгалтерию клуба был наложен крупный штраф (4 млн руб)[1]. Тем не менее, состоявшийся 9 января2010 года очередной (богатый на ледовые драки) матч между «Витязем» и «Авангардом» (Омск), который продлился рекордно короткое для КХЛ время[2], усугубил позицию «Витязя», как «спортивного» клуба. 10 декабря 2010 года, «Витязь» начал матч с омским «Авангардом» дракой уже на шестой секунде. «Авангард», в котором в результате драки были травмированы ведущие игроки, всё-таки выиграл этот матч[3].
6 ноября2011 года во время матча между «Витязем» и минским «Динамо», за 7 секунд до конца матча на поле произошла драка, после чего болельщики «Динамо» стали бросать на поле бутылки, несколько раз попав в тренера «Витязя» Андрея Назарова. После этого главный тренер «Витязя» и ряд других игроков команды устроили драку с болельщиками минского клуба. Ситуацию удалось нормализовать только после вмешательства бойцов ОМОНа. Тренер получил два матча дисквалификации, а все игроки, принимавшие участие в потасовке с болельщиками, — один матч[4].