In de winter van 2005, F. Stone Roberts (regisseur en producer), Agent Ogden (redacteur en post supervisor), Colin Oberschmidt (directeur fotografie), Sonia Taylor (productieassistent) en George Oliphant (VJ) vestigden zich in Vail, Colorado om het kanaal te lanceren. Het team produceerde liveconcerten en een wekelijkse muziekshow van een uur, genaamd Uncompressed, vanuit een lookalike skihut gebouwd in het Eagles Nest op de top van Vail Mountain. De oorspronkelijke uitvoerend producent van het kanaal was Morgan Hertzan, die had gewerkt met mtvU. Olympische hobbel-skiër, profvoetballer, Jeremy Bloom was een gast-VJ tijdens de oorspronkelijke run in Vail. Originele concerten geproduceerd in Vail Resorts waren onder meer James Blunt, Jamie Cullum, Yellowcard, Train, POD, Hoobastank, Goo Goo Dolls, Gary Allan, The Fray, Death Cab For Cutie en Mat Kearney.
Het netwerk officieel gelanceerd op 16 januari 2006 als Music: High Definition (MHD). Bij zijn debuut had het kanaal een beperkte distributie, waarbij Verizon FiOS de enige provider was die MHD aanbood. Twee maanden later bereikte Cox Communications een overeenkomst om het kanaal uit te dragen, dat vervolgens werd toegevoegd aan Cox-systemen in New Orleans, Tulsa, Oklahoma City en Phoenix. Rond dezelfde tijd begon Comcast het kanaal op zijn systemen in Boston en Atlanta te dragen.
Logo als Palladia , 2008-2016
Charter Communications begon het kanaal op zijn St. Louis-systeem uit te dragen op 18 juli 2006 en voegde het kanaal begin november toe aan zijn systemen in het noordelijke middenwesten van dat jaar. Time Warner Cable begon het kanaal eind december 2006 in sommige regios uit te zenden. In 2007 begon Service Electric Cable Television het kanaal over te dragen op zijn systemen in het noordoosten en centraal Pennsylvania. Op 4 oktober 2007 begon DirecTV het netwerk landelijk uit te dragen. Het kanaal veranderde zijn naam in Palladia op 1 september 2008. Aanvankelijk was Mitsubishi Electric Digital Televisions de exclusieve sponsor.
In januari 2015 liet Viacom Media Networks de abonnementsaanbieders weten dat ze Palladia zouden omdopen tot MTV Live op 1 februari 2016, waarmee het het vijfde muziekkanaal is dat Viacom het afgelopen jaar heeft omgedoopt. Momenteel zijn er geen andere details onthuld buiten de kennisgeving over de nieuwe naam, samen met de toevoeging van “best of” afleveringen van de PBS / KLRU-muziekserie Austin City Limits. Ondanks de rebranding hebben netwerkfunctionarissen duidelijk gemaakt dat er geen verandering in de focus naar enige reality-programmering (zoals gezien met MTV en VH1) is gepland.