Vinteren 2005, F. Stone Roberts (regissør og produsent), Agent Ogden (redaktør og postveileder), Colin Oberschmidt (regissør for fotografering), Sonia Taylor (produksjonsassistent) og George Oliphant (VJ) tok bolig i Vail, Colorado for å lansere kanalen. Teamet produserte live konserter og en times ukentlig musikkshow, kalt Uncompressed, fra en like skihytte bygget inne i Eagles Nest på toppen av Vail Mountain. Kanalens opprinnelige produsent var Morgan Hertzan, som hadde jobbet med mtvU. Olympic bump skiløper, pro fotballspiller, Jeremy Bloom var gjest VJ under den opprinnelige løpeturen i Vail. Originale konserter produsert på Vail Resorts inkluderte James Blunt, Jamie Cullum, Yellowcard, Train, POD, Hoobastank, Goo Goo Dolls, Gary Allan, The Fray, Death Cab For Cutie og Mat Kearney.
Offisielt nettverket lansert 16. januar 2006 som Music: High Definition (MHD). Ved debuten hadde kanalen begrenset distribusjon med Verizon FiOS som den eneste leverandøren som hadde MHD. To måneder senere nådde Cox Communications en avtale om å bære kanalen, som deretter ble lagt til Cox-systemene i New Orleans, Tulsa, Oklahoma City og Phoenix. Rundt samme tid begynte Comcast å bære kanalen på sine systemer i Boston og Atlanta.
Logo som Palladia , 2008-2016
Charter Communications begynte å bære kanalen på St. Louis-systemet 18. juli 2006, og la kanalen til systemene i det nordlige Midtvesten tidlig i november av året. Time Warner Cable begynte å bære kanalen i noen regioner i slutten av desember 2006. I 2007 begynte Service Electric Cable Television å bære kanalen på sine systemer i det nordøstlige og sentrale Pennsylvania. 4. oktober 2007 begynte DirecTV å bære nettverket landsomfattende. Kanalen skiftet navn til Palladia 1. september 2008. Opprinnelig var Mitsubishi Electric Digital Televisions den eksklusive sponsoren.
I januar 2015 ga Viacom Media Networks abonnementsleverandører beskjed om at de ville omdøpe Palladia som MTV. Direkte 1. februar 2016, noe som gjør den til den femte allmusikkanalen Viacom har fått nytt merke det siste året. Foreløpig er ingen andre detaljer utenfor navnet på navnet, sammen med tillegg av «best of» -episoder av PBS / KLRU-musikkserien Austin City Limits, blitt avslørt. Til tross for ommerkingen gjorde nettverksansvarlige klart at det ikke er planlagt noen endring i fokus mot noen virkelighetsprogrammering (som det har blitt sett med MTV og VH1).