Начало вещания - 1 мая 1996 года.
Телеканал был основан скорее в политических, чем в развлекательных целях. Перед президентскими выборами 1996 года канал был переполнен призывами голосовать за Ельцина "Голосуй, или проиграешь". Затем "Муз-ТВ" являлся сугубо музыкальным телеканалом, но со временем, в начале-середине 2000-х годов значительно расширил рамки эфира, добавив в сетку вещания разнообразные программы развлекательного характера, не имеющие отношения к музыке.
С 9 июня по 14 августа 1997 года телеканал вещал совместно с телеканалом "2х2". После ухода "2х2" с 51 ТВК "Муз-ТВ" стал вещать весь день.
Стал первым в России круглосуточным телеканалом - в Москве круглосуточное вещание началось 14 ноября 1999 года, а во всей России - со дня смены логотипа и оформления 14 февраля 2000 года.
В 2000 году также поменял направленность и стал ориентироваться, в отличие от "MTV Россия", не только на молодёжь, но и на более взрослую аудиторию. В 2000 году стал обладателем премии ТЭФИ в номинации "Телевизионный дизайн". В 2001 году, за то же оформление каналу был вручен специальный приз жюри фестиваля PROMAX&BDA.
До 2002 года канал был в собственности акционеров из бывшей медиагруппы Сергея Лисовского (Premier-SV), "Альфа-Банка" и "StoryFirst Communications" (также известного как "СТС Медиа"). С июня 2002 года все акции телеканала были проданы в собственность композитора Игоря Крутого. После этого телеканал стал больше показывать отечественные клипы, нежели зарубежные, а также в эфире появились передачи собственного производства. С 2003 года проводится "Премия Муз-ТВ" - премия в области отечественной популярной музыки.
В феврале 2007 года 75% акций телеканала были проданы миллиардеру Алишеру Усманову (один из основателей холдинга ЮТВ), а 25% остались у Игоря Крутого.
17 сентября 2008 года телеканал сменил логотип. С того же сезона был передан под управление менеджеров из 7ТВ. В итоге на канале стало ещё меньше музыки, а эфирную сетку заняли новые развлекательные программы.
С февраля 2010 года канал начал позиционировать себя уже не как музыкальный, а как развлекательный. С того же сезона в эфире появляются фильмы, сериалы (в том числе собственного производства), мультфильмы. а также новые развлекательные передачи. К началу 2012 года музыки на канале вообще не осталось.
С 16 сентября 2012 года на частотах эфирного "Муз-ТВ" запущен новый развлекательный канал "Ю". В том же году в кабельных сетях появилась новая версия "Муз-ТВ", в которой шла только музыка. С декабря 2012 года и по сей день телеканал "Муз-ТВ" снова производит вещание в эфирных сетях, но уже во втором мультиплексе цифрового телевидения.
