Fudbalski klub Crne Gore osnovan je 1931. godine kao podavez u okviru Fudbalskog saveza Jugoslavije.Od 2003. godine, sve dok Crna Gora nije proglasla nezavisnost 2006. godine, Fudbalski savez Crne Gore je bio pod-asocijacija u okviru Fudalskog saveza Srbije i Crne Gore.
Članica UEFA-e postala je sama po sebi u januaru 2007. godine, a članice FIFA-e u maju 2007. godine. Bivši igrač Dejan Savićević bio je predsjednik Fudbalskog saveza C rne Gore od 2004. godine.
Od 2008. godine Fudbalski savez Crne Gore posjeduje jedan od najmodernijih terena za trening na Balkanskom poluostrvu. Izgradjen 2007. godine, centar se sastoji od 54.000 kvadratnih metara.Nalazi se na Ćemovskom polju, ravnici na periferiji Podgorice izmedju naselja Stari Aerodrom i Konik.
Sastoji se od šest terena sa tribinama i reflektorima i tu je i „Kuća fudbala“ koja je sjedište Fudbalskog saveza Crne Gore. Kamp predstavlja važno bogatstvo za čitav crnogorski fudbalski sistem.
Na njenom terenu se nalaze sve crnogorske reprzentacije , kako muške tako ženske, kao i brojne ekipe iz Podgorice.