Klubben grundades den 20 december 2017 när MLS tillkännagav att ligan bestämt sig för att placera en ny klubb i Nashville. I staden fanns då redan en nybildad proffsklubb som hette Nashville SC och som skulle spela sin första säsong 2018 i United Soccer League (USL), den näst högsta fotbollsligan i USA.[1]
I februari 2019 offentliggjordes klubbens namn, logotyp och färgschema. Efter önskemål från supportrarna fick klubben namnet Nashville SC och huvudfärgen guld, samma namn och huvudfärg som den redan existerande klubben i staden.[4] Månaden efter tillkännagav klubben att man även skulle behålla samma tränare, engelsmannenGary Smith.[9]
Nashville debuterade i MLS den 29 februari 2020 med en hemmamatch mot Atlanta United inför 59 069 åskådare på Nissan Stadium, den största publiken på en fotbollsmatch i delstaten Tennessees historia. Matchen vanns av Atlanta United med 2–1 och Nashvilles första mål i MLS gjordes av Walker Zimmerman.[10] Redan efter två omgångar pausade dock MLS säsongen på grund av coronaviruspandemin.[11] Inför det att säsongen skulle återupptas i juli med MLS is Back Tournament bestämde ligan att Nashville skulle flyttas från Western Conference till Eastern Conference för att det skulle bli ett jämnt antal klubbar i alla grupperna i turneringen.[12] När turneringen skulle starta tvingades dock Nashville tillsammans med Dallas att dra sig ur eftersom flera spelare hade testat positivt för covid-19.[13] Första matchen för Nashville efter uppehållet kom i stället den 12 augusti borta mot Dallas, och då kom också klubbens första vinst i MLS, 1–0.[14] Nashville kom sjua i Eastern Conference och gick till slutspel. Där slog man först ut den andra nykomlingen Inter Miami[15] och sedan toppklubben Toronto[16] innan säsongen tog slut mot de blivande mästarna Columbus Crew[17].