El O. F. K. Grbalj que durante unos años se llamó F. K. Grbalj Radanovici solía disputar habitualmente categorías regionales, hasta que con la independencia de Montenegro en 2006 se creó la Primera División de Montenegro y actualmente es un club puntero en el país.
Tras conseguir el tercer puesto en liga en 2007, disputó la Copa Intertoto de la UEFA 2007 cayendo eliminado en primera ronda contra el Gloria Bistriţa.
En la siguiente temporada consiguió el cuarto puesto en la liga montenegrina que le valió para disputar la Intertoto de 2008.
El partido contra el Gloria Bistriţa se jugó en el Estadio Pod Goricom, sede del FK Budućnost; y los partidos de 2008 contra el NK Čelik Zenica y Sivasspor, se disputaron en el Estadio Gradski, sede del Fudbalski Klub Sutjeska Nikšić.
En la temporada 2010/11 comenzó una pequeña decadencia pues el equipo quedó clasificado en la mitad de la tabla, en el séptimo puesto por lo que ni descendió de categoría, ni obtuvo el derecho a disputar competición europea alguna.