Клуб был образован в 1949 году, до распада Югославии. Команда из Подгорицы не могла похвастаться результатами, постоянно болтаясь между Высшей и Первой лигами. После распада СФРЮ Будучност стала одним из грандов чемпионата Сербии и Черногории, трижды взяв чемпионский титул. В 2006 годуЧерногория отделилась от Сербии, после чего стартовал отдельный чемпионат Черногории, в котором и выступает Будучност.