I vinteren 2005, F. Stone Roberts (instruktør og producent), Agent Ogden (redaktør og posttilsynsførende), Colin Oberschmidt (direktør for fotografering), Sonia Taylor (produktionsassistent) og George Oliphant (VJ) bosatte sig i Vail, Colorado for at starte kanalen. Holdet producerede live-koncerter og en times ugentlig musikshow, der hedder Uncompressed, fra en lookalike skihytte bygget inde i Eagles Nest på toppen af Vail Mountain. Kanalens originale producent var Morgan Hertzan, som havde arbejdet med mtvU. Olympic bump skiløber, pro fodboldspiller, Jeremy Bloom var gæst VJ under det oprindelige løb i Vail. Originale koncerter produceret på Vail Resorts inkluderede James Blunt, Jamie Cullum, Yellowcard, Train, POD, Hoobastank, Goo Goo Dolls, Gary Allan, The Fray, Death Cab For Cutie og Mat Kearney.
Netværket officielt lanceret den 16. januar 2006 som Music: High Definition (MHD). Ved sin debut havde kanalen begrænset distribution med Verizon FiOS som den eneste udbyder til at bære MHD. To måneder senere nåede Cox Communications til en aftale om at bære kanalen, som efterfølgende blev føjet til Cox-systemer i New Orleans, Tulsa, Oklahoma City og Phoenix. Omkring samme tid begyndte Comcast at bære kanalen på sine systemer i Boston og Atlanta.
Logo som Palladia , 2008-2016
Charter Communications begyndte at bære kanalen på sit St. Louis-system den 18. juli 2006 og tilføjede kanalen til sine systemer i det nordlige Midtvesten i begyndelsen af november af det år. Time Warner Cable begyndte at bære kanalen i nogle regioner i slutningen af december 2006. I 2007 begyndte Service Electric Cable Television at bære kanalen på sine systemer i det nordøstlige og centrale Pennsylvania. Den 4. oktober 2007 begyndte DirecTV at bære netværket landsdækkende. Kanalen skiftede navn til Palladia den 1. september 2008. Oprindeligt var Mitsubishi Electric Digital Televisions den eksklusive sponsor.
I januar 2015 meddelte Viacom Media Networks abonnementsudbydere, at de ville omdøbe Palladia som MTV Live den 1. februar 2016, hvilket gør det til den femte all-music-kanal, Viacom har omdøbt det sidste år. I øjeblikket er ingen andre detaljer uden for omdøbningsmeddelelsen sammen med tilføjelsen af “bedste af” episoder af PBS / KLRU-musikserien Austin City Limits, blevet afsløret. På trods af rebranding gjorde netværksembedsmænd klart, at der ikke er planlagt nogen ændring i fokus mod realitetsprogrammering (som det er set med MTV og VH1).