Молодежная хоккейная лига была создана 26 марта 2009 года. Учредителями стали 20 профессиональных клубов Континентальной хоккейной лиги, холдинг КХЛ и Федерация хоккея России. В первом сезоне МХЛ выступили 22 российских команды, поделенные на Западную и Восточную конференции.
Первый матч МХЛ состоялся 4 сентября 2009 года. В нём приняли участие МХК «Динамо» и «Красная армия». Автором первой шайбы стал Роман Васильев, матч завершился со счётом 6:2 в пользу динамовцев.
По итогам первого сезона МХЛ в финал вышли «Стальные лисы» и «Кузнецкие медведи». В итоге чемпионами стали хоккеисты из Магнитогорска. Во втором сезоне − 2010/11 − Кубок Харламова взяла «Красная армия». Московские армейцы в четырёх матчах обыграли «Стальных лисов»