El club va ser fundat l'any 1925. Durant els anys en què va pertànyer a l'antiga Iugoslàvia s'anomenà Budućnost Titograd, a causa de l'antic nom de la ciutat, Titograd. Forma part de l'organització poliesportiva SD Budućnost.
Evolució del nom:
1925–1928: RSK Zora (Radnički sportski klub "Zora" / Club Esportiu dels Treballadors "Zora")
1928–1937: RSK Budućnost (Radnički sportski klub "Budućnost" / Club Esportiu dels Treballadors "Budućnost")
1937–1941: RSK Crna Gora (Radnički sportski klub "Crna Gora" / Club Esportiu dels Treballadors "Montenegro")
1945–avui: FK Budućnost (Fudbalski klub "Budućnost" / Futbol Club "Budućnost")