Nadat Montenegro zich in 2006 afscheurde van Servië werd er een eigen competitie opgericht. FK Zeta, Budućnost Podgorica en Jedinstvo Bijelo Polje speelden in de hoogste klasse van Servië en Montenegro, de overige clubs werden gerekruteerd uit lagere klassen. In het seizoen 2016-17 kende FK Grbalj haar grootste succes in de historie door het bereiken van de Montenegrijnse bekerfinale. Zij verloren de wedstrijd tegen Sutjeska Niksic met 0-1.
De vierde plaats die werd behaald in het seizoen 2017/18 gaf de club het recht om uit te komen in de Europa League. Gbralj kreeg van de UEFA echter niet de benodigde licentie. Deze plek werd toen ingenomen door Rudar Plevlja. In 2020 degradeerde de club naar de Druga Crnogorska Liga.
De navolgende voetballers kwamen als speler van FK Grbalj uit voor een vertegenwoordigend Europees A-elftal. Tot op heden[1] is Luka Pejović degene met de meeste interlands achter zijn naam. Hij kwam als speler van FK Grbalj in totaal vijf keer uit voor het Montenegrijnse nationale elftal.