Los mayores éxitos deportivos del Budućnost son los campeonatos de Liga conseguidos en las temporadas 2007/08 y 2011/12, así como las dos finales de la Copa de Montenegro en 2008 y 2010.