Межнациональная хоккейная лига была образована 13 января 1992 года. Лига объединяла команды из бывшего СССР и проводила розыгрыш чемпионата МХЛ и Кубка МХЛ. Победителем МХЛ становилась команда - обладатель Кубка МХЛ.

Лига существовала в период с 1992 по 1996 годы. Титул чемпиона России Чемпионата России по хоккею с шайбой определялся в МХЛ три раза - в сезонах 1993-1994, 1994-1995 и 1995-1996. Соответственно, победителем чемпионата России становились московское «Динамо» и тольяттинская «Лада».

Для определения чемпиона России 1993 года в августе был проведен двухматчевый турнир с участием московского «Динамо», обладателем Кубка МХЛ, и самарского ЦСК ВВС, победителем чемпионата России. Победу одержало «Динамо», которое формально может считаться чемпионом России 1993 года.

МХЛ была учреждена 13 января 1992 года, до марта 1992 года - Профессиональная хоккейная лига, в 1996 году - расформирована. Все российские команды перешли под эгиду Российской хоккейной лиги. Нероссийские команды были исключены из участия в РХЛ. Единственным президентом МХЛ был Роберт Дмитриевич Черенков, избирался президентом в январе 1992 года и январе 1996 года.

В 2000-х годах обсуждались возможности по созданию новой хоккейной лиги, объединяющей клубы с постсоветского пространства. Одним из таких нереализовавшихся проектов являлась Евроазиатская хоккейная лига. Наконец, с сезона 2008-2009 открылась Континентальная хоккейная лига, объединяющая клубы из России, Латвии, Белоруссии и Казахстана, а впоследствии также с Украины, Чехии, Словакии, Хорватии и Финляндии.