Music City News Awards -palkinnot jaettiin vuodesta 1967 lähtien vuosittain nykyisin lakkautetun Music City News -lehden toimesta. Vuonna 1988 The Nashville Network (TNN) aloitti fanien äänestämän palkintoshow’n, jota kutsuttiin nimellä Viewers’ Choice Awards, jotta verkko voisi juhlistaa viidettä vuosipäiväänsä. Vuonna 1990 nämä kaksi palkintoshow’ta yhdistyivät TNN/Music City News Country Awardsiksi.
TNN:n sopimus Music City Newsin kanssa päättyi vuonna 1999, ja lehti lopetti julkaisemisen pian sen jälkeen. Country Weeklystä tuli palkintoshow’n juontajasponsori vuonna 2000, ja show tunnettiin nimellä Country Weekly presents the TNN Music Awards. Vuonna 2001, kun TNN alkoi vähitellen luopua yhteydestään kantrimusiikkiin, palkintoshow päätettiin siirtää sisarkanavalle CMT:lle. Vuoden 2001 show televisioitiin samanaikaisesti molemmilla kanavilla, ja sen nimi oli TNN/CMT Country Weekly Music Awards. Kun show siirtyi pysyvästi CMT:lle, Country Weekly lopetti lyhyen yhteistyönsä tuotannon kanssa. Tänä aikana katsojat äänestivät ehdokkaita puhelimitse tai postitse perinteisissä kategorioissa, kuten ”Vuoden viihdyttäjä”, ”Vuoden mies- ja naisartisti”, ”Vuoden laulu” jne. Suurin osa kategorioista vastasi CMA Awardsin ja ACM Awardsin kategorioita, paitsi että kaikki palkinnot olivat fanien äänestämiä.
Palkintoshow uudistettiin täysin vuonna 2002 CMT Flameworthy Video Music Awardsiksi, joka sai nimensä verkon tuolloisesta brändikäsitteestä suosituimmille videoille (”flameworthy” perustuu käsitteeseen, jossa konsertin sytyttäjä heilutti kättään pyytääkseen suositun kappaleen soittamista, eikä niinkään internetissä tapahtuvaan roihuamiseen, joka nykyään useimmiten liitetään termiin). Ohjelmasta tuli enemmän tuotantoon kuin palkintoihin perustuva, ja sen esikuvana oli sisarverkosto MTV:n Video Music Awards. Samalla perinteiset palkinnot siirrettiin kunnioittamaan erityisesti country-artistien musiikkivideoita. ”Flameworthy”-nimen keksi ohjelman kehittämisen varapuheenjohtaja Kaye Zusmann.
Show’ssa oli useita ei-perinteisiä kategorioita, joissa korostettiin erityisen hauskoja, seksikkäitä ja patrioottisia videoita; nämä kategoriat kuitenkin poistettiin vuosien mittaan. Show erottautui edelleen CMA Awards- ja ACM Awards -gaaloista esittelemällä bluegrass-esiintyjiä, kuten Alison Kraussia ja Earl Scruggsia.
Vuonna 2003 show siirrettiin huhtikuulle, mutta se palasi kesäkuulle vuonna 2009, jotta se osuisi samaan aikaan CMA Music Festivalin (uudelleennimettyyn ”Fan Fairiin”) kanssa ja turisteja saapuisi Nashvilleen sekä jotta voitaisiin hyödyntää ajankohtaa, jolloin monet artisteista olisivat jo kerralla Nashvillessä. Vuonna 2020 palkintojenjakoa lykättiin lokakuulle koronaviruspandemian vuoksi, ja kyseisen vuoden CMA Fest -tapahtumaa ei järjestetty. Alun perin 14. lokakuuta pidettäväksi suunniteltu aikatauluristiriita tuon vuoden Billboard Music Awardsin kanssa aiheutti sen, että seremoniaa jouduttiin siirtämään 21. lokakuuta asti.
Show’n nimi muutettiin CMT Music Awardsiksi vuonna 2005, vaikka formaatti säilyi pitkälti samana kuin aiempina vuosina.