Vintern 2005, F. Stone Roberts (regissör och producent), Agent Ogden (redaktör och postledare), Colin Oberschmidt (fotografdirektör), Sonia Taylor (produktionsassistent) och George Oliphant (VJ) bosatte sig i Vail, Colorado för att starta kanalen. Teamet producerade levande konserter och en timmes musikshow varje vecka, kallad Uncompressed, från en lookalike skidstuga byggd inuti Eagles Nest på toppen av Vail Mountain. Kanalens ursprungliga verkställande producent var Morgan Hertzan, som hade arbetat med mtvU. Olympic bump skidåkare, pro fotbollsspelare, Jeremy Bloom var gäst-VJ under den ursprungliga körningen i Vail. Originalkonserter producerade på Vail Resorts inkluderade James Blunt, Jamie Cullum, Yellowcard, Train, POD, Hoobastank, Goo Goo Dolls, Gary Allan, The Fray, Death Cab For Cutie och Mat Kearney.
Nätverket officiellt lanserades den 16 januari 2006 som Music: High Definition (MHD). Vid sin debut hade kanalen begränsad distribution med Verizon FiOS som den enda leverantören som bär MHD. Två månader senare nådde Cox Communications en överenskommelse om att transportera kanalen, som sedan lades till Cox-systemen i New Orleans, Tulsa, Oklahoma City och Phoenix. Ungefär samma tid började Comcast bära kanalen på sina system i Boston och Atlanta.
Logo som Palladia , 2008-2016
Charter Communications började bära kanalen på sitt St. Louis-system den 18 juli 2006 och lade kanalen till sina system i norra Mellanvästern i början av november samma år. Time Warner Cable började transportera kanalen i vissa regioner i slutet av december 2006. År 2007 började Service Electric Cable Television bära kanalen på sina system i nordöstra och centrala Pennsylvania. Den 4 oktober 2007 började DirecTV bära nätverket rikstäckande. Kanalen bytte namn till Palladia den 1 september 2008. Till en början var Mitsubishi Electric Digital Televisions exklusiv sponsor.
I januari 2015 meddelade Viacom Media Networks prenumerationsleverantörerna att de skulle byta namn på Palladia som MTV Live den 1 februari 2016, vilket gör det till den femte all-music-kanalen Viacom har ommärkt under det senaste året. För närvarande har inga andra detaljer utanför namnändringsmeddelandet, tillsammans med tillägget av ”bästa av” avsnitt av PBS / KLRU-musikserien Austin City Limits, avslöjats. Trots ommärkningen gjorde nätverksansvariga klart att ingen förändring i fokus mot någon verklighetsprogrammering (som har setts med MTV och VH1) planeras.