El Budućnost fue fundado en 1925, y durante los primeros años de su historia disputó sus partidos en las diferentes categorías regionales de Montenegro, cuando el territorio pertenecía aún al Reino de Yugoslavia.