Fudbalski savez Crne Gore osnovan je 8. marta 1931. godine na Cetinju, pod imenom Cetinjski nogometni podsavez, koji je funkcionisao u okviru Jugoslovenskog nogometnog saveza. Pored cetinjskog, postojalo je još deset podsaveza, sa sjedištima u Beogradu, Novom Sadu, Zrenjaninu, Subotici, Zagrebu, Splitu, Osijeku, Sarajevu, Skoplju i Ljubljani. Prvi predsjednik Cetinjskog nogometnog podsaveza bio je profesor Nikola Latković.

Ekipa Lovćena iz 1925. godine.

Na području današnje Crne Gore do 1941. godine evidentirano je postojanje 105 fudbalskih klubova, od kojih su mnogi bili kratkog vijeka, lako su nastajali, a brzo se gasili. Od 1925. godine, kada su počela prva takmičenja (do 1930. godine u okviru Splitskog nogometnog podsaveza, a od 1931. u okviru Cetinjskog nogometnog podsaveza), prvaci su bili Balšić (Podgorica), Crnogorac (Cetinje), Lovćen (Cetinje), Budućnost (Podgorica) i Arsenal (Tivat).

Nakon Drugog svjetskog rata, 5. avgusta 1945. godine, formiran je Fudbalski odbor u okviru Fiskulturno-sportskog odbora Crne Gore, a 1946. godine organizovano je prvo prvenstvo Crne Gore u kome su učestvovala četiri kluba – Budućnost, Lovćen, Sutjeska i Arsenal.

Prijem Fudbalskog saveza Crne Gore na Kongresu koji je 2007. godine održan u Cirihu.

Fudbalski odbor prerastao je u Fudbalski savez Crne Gore na osnivačkoj Skupštini koja je održana 6. decembra 1948. godine u Titogradu.

FSCG je od tada do 28. juna 2006. godine funkcionisao kao dio Fudbalskih saveza SFRJ, SRJ i SCG. Od 28. juna FSCG je samostalna fudbalska organizacija.

Predsjednik Savićević na prjiemu FSCG u članstvo UEFA.

Nakon što je 30. juna 2006.godine zatražio prijem u međunarodne fudbalske organizacije, na Kongresu UEFA u Diseldorfu, održanom 26.01.2007.god. FSCG je postao punopravni član UEFA, dok je član FIFA postao na Kongresu svjetske kuće fudbala, koji je održan u Cirihu 31. maja 2007. godine.

Startna postava Crne Gore u prvom meču selekcije koji je odigran 24. marta 2007. godine protiv Mađarske.  

Prvu utakmicu fudbalska reprezentacija Crne Gore odigrala je 24. marta 2007. godine, kada je rezultatom 2:1 na Gradskom stadionu u Podgorici pobijeđena selekcija Mađarske.