1970 yılında kurulan Grbalj, 1. CFL'de mücadele etmektedir. Kırmızı - Mavili takımın teknik direktörlüğünü Dragan Aničić yapmaktadır.
2007-08 sezonunda ligi 55 puanla 4. bitirerek UEFA Intertoto Kupasına katılmaya hak kazandı. Kupanın ilk turunda Bosna-Hersek’in NK Čelik Zenica takımıyla karşılaşan Karadağ temsilcisi, deplasmandaki ilk maçta 3-2 yenilmiş, ikinci karşılaşmada ise rakibini 2-1 mağlup edirek, Sivasspor’un rakibi oldu. FK Grbalj, 5 Temmuz 2008 tarihindeki ilk maçta kendi evinde Sivasspor 'la 2-2 berabere kaldı. 13 Temmuz 2008 tarihindeki 2. maçtada Sivasspor'a 1-0 yenilerek kupadan elenmiştir.
