Современный «Витязь» основан в 1996 году. Изначально клуб базировался в Чехове, в микрорайоне Венюково, выступал в Высшей лиге. Матчи проводились под открытым небом[1]. Затем с 2000 года стала базироваться в городе Подольске Московской области. 16 февраля 2004 года было создано муниципальное учреждение Чеховского района хоккейный клуб «Витязь» (Чехов). 16 марта 2004 года общим собранием членов Профессиональной хоккейной лиги клуб был принят в её состав. Он стал правопреемником подольского «Витязя», после чего команда снова переехала в Чехов.
В сезоне 1999/2000 команда успешно выступила в Высшей лиге (2-е место в западной зоне, затем третье из восьми команд в финальном этапе) и выиграла переходный турнир между Суперлигой и Высшей лигой; однако в следующем сезоне команда, заняв предпоследнее место как в первом этапе Суперлиги, так и в турнире за «выживание», покинула Суперлигу и ещё несколько лет провела в Высшей лиге. В сезоне 2004/05 «Витязь», став 4-м в западной зоне по итогам регулярного первенства, вышел в финал плей-офф Высшей лиги, где уступил ХК МВД. С сезона 2005/06 команда выступает в сильнейшей лиге российского хоккея (Суперлига, затем КХЛ). Выступая в КХЛ, «Витязь» четыре раза выходил в плей-офф, но все разы проигрывал в первом раунде — в 2017 году санкт-петербургскому СКА, в 2019 году московскому ЦСКА, в 2020 году вновь СКА, а в 2023 году ярославскому «Локомотиву».
Перед началом сезона 2006/2007 рассматривался вопрос о переезде обратно в Подольск, так как ледовая площадка города Чехова не соответствовала нормам ПХЛ — её вместимость на тот момент составляла всего 1370 мест, в то время как минимальная вместимость со следующего сезона — 5500 зрительских мест. В 2007—2008 годах «Ледовый хоккейный центр 2004» подвергся реконструкции, в результате которой его вместимость увеличилась до 3300 зрителей. Дворец оснастили современным видео и аудио оборудованием, менее энергозатратным осветительным оборудованием с широкими возможностями, а также информационным табло больших размеров.[источник не указан 672 дня]
Команда неоднократно получала предупреждения от совета КХЛ. За неспортивное поведение на бухгалтерию клуба был наложен крупный штраф (4 млн руб)[2]. Тем не менее, состоявшийся 9 января 2010 года матч между «Витязем» и «Авангардом», который продлился рекордно короткое для КХЛ время 3,5 минуты[3], усугубил позицию «Витязя» как спортивного клуба.[уточнить] 10 декабря 2010 года «Витязь» начал матч с омским «Авангардом» дракой уже на шестой секунде. «Авангард», в котором в результате драки были травмированы ведущие игроки, всё-таки выиграл этот матч[4].
6 ноября 2011 года во время матча между «Витязем» и минским «Динамо», за 7 секунд до конца матча на поле произошла драка, после чего болельщики «Динамо» стали бросать на поле бутылки, несколько раз попав в тренера «Витязя» Андрея Назарова. После этого Назаров и ряд других игроков команды устроили драку с болельщиками минского клуба. Ситуацию удалось нормализовать только после вмешательства бойцов ОМОНа. Тренер получил два матча дисквалификации, а все игроки, принимавшие участие в потасовке с болельщиками, — один матч[5].
Перед началом сезона 2013/2014 из-за недостаточной вместительности арены в Чехове[6] хоккейный клуб Витязь через 10 лет опять переехал в Подольск[7].
Один из основателей клуба, Николай Павлинов, 14 января 2021 года был признан виновным в создании преступной группировки, которая в течение 5 лет присвоила объекты недвижимости на сумму более 300 млн рублей, и был приговорён к 17 годам лишения свободы[8].
28 апреля 2022 года «Витязь» объявил, что будет проводить домашние матчи на арене «Балашиха» в связи с несоответствием ледового дворца «Витязь» в Подольске требованиям регламента КХЛ[9].
И — количество проведённых игр, В — выигрыши в основное время, ВО — выигрыши в овертайме, ВБ — выигрыши в послематчевых буллитах, ПО — проигрыши в овертайме, ПБ — проигрыши в послематчевых буллитах, П — проигрыши в основное время, О — количество набранных очков, Ш — соотношение забитых и пропущенных голов, РС — место по результатам регулярного сезона