Клуб был основан в 1925 году. В 1946 году Будучность стала первым черногорским клубом, попавшем в высшую лигу СФРЮ. Высшим достижением во мремя существования Югославии является попадания в финал национального кубка в 1965 и 1977 годах. Будучность играла играл в Кубке РАПАН (Кубок Интертото) в 1981 году, и стала первой в своей группе. Следующие участие было 1995 году, а потом в 2005 году. Наиболее заметным достижением клуба на международной арене, был выход в финал Кубка Балкан в 1991 году, в котором Будучность уступила Интеру Сибиу из Румынии, прошедшему через Галатасарай. Ещё одним заметным результатом была 2-1 победу над Депортиво Ла-Корунья в Кубке Интертото в 2005 году. Будучность добилась больших успехов после распада союзного государства Сербии и Черногории в 2006 году. 3 раза команда занимала 2 место и 3 раза выигрывала чемпионат. Клуб также играл два раза в финале Кубка Черногории , в сезонах 2007/2008 и 2009/2010. Некоторые из великих игроков ранее, носили сине-белые майки, это: Бранко Брнович, Деян Савичевич, Предраг Миятович, и Симон Вукчевич.
В составе Югославии, будучность дважды участвовала в Кубке Интертото. Это было в 1995 и 2005 годах. В Кубке УЕФА в первые команда играла в сезоне 2007/08 с Сплитскимхайдуком:по сумме двух матчей уступила.