Niebiesko-biali z Podgoricy, w których pierwszej drużynie zaczynali Dejan Savićević i Predrag Mijatović.
Domem zespołu jest Stadion Miejski pod Goricą w Podgoricy, na którym występuje również reprezentacja Czarnogóry. Obiekt wybudowano w 1947 roku i wielokrotnie przebudowywano; nowe trybuny północną i południową ukończono w 2007 roku.
Klubowe kolory to niebieski i biały. Zespół wspierają kibice skupieni pod nazwą Varvari.
Klub powstał w 1925 roku. W 1946 roku zagrał w pierwszej powojennej edycji najwyższej ligi jugosłowiańskiej, rozpoczynając rozgrywki domowym meczem z Dinamem Zagrzeb.
W latach osiemdziesiątych w Podgoricy grali Dejan Savićević i Predrag Mijatović. Savićević uczcił ligowy debiut w 1983 roku golem dającym zwycięstwo 1:0 nad Crveną zvezdą. Mijatović także strzelił w swoim pierwszym ligowym występie: w wygranym 3:0 spotkaniu ze Slobodą Tuzla w 1987 roku. Obaj występowali razem w zespole sezonu 1987/88.
Pierwsze mistrzostwo w samodzielnych rozgrywkach Czarnogóry Budućnost zdobyła w 2008 roku, przypieczętowując tytuł zwycięstwem 4:0 nad Dečiciem. Drużynę prowadził Branko Babić, a do jej sukcesu przyczynili się między innymi napastnik Fatos Bećiraj i rozgrywający Gustavo López.
Na pierwszy Puchar Czarnogóry klub czekał do 2013 roku. W finale z Čelikiem Nikšić jedyną bramkę zdobył w doliczonym czasie Mitar Peković po dośrodkowaniu Marka Vukčevicia. W 2021 roku zwycięstwo 3:1 nad Dečiciem w finale pozwoliło po raz pierwszy połączyć krajowy puchar z mistrzostwem. Kolejny tytuł mistrzowski Budućnost zapewniła sobie w kwietniu 2025 roku, pięć kolejek przed końcem sezonu.
Najważniejszym rywalem jest Sutjeska Nikšić. Spotkania klubów z Podgoricy i Nikšicia tworzą czarnogórskie derby, w których stawką często są również punkty w walce o mistrzostwo.
