FK Mladost Titograd néven 1950-ben alakult a montenegrói klub, színük piros-fehér. Az ország függetlenedése után az első és a másodosztályban is szerepelt, előtte a jugoszláv bajnokságban inkább a második és a harmadik vonalban játszott.

A 2012-2013-as szezonban csak a hatodik helyen végeztek a pontvadászatban, ám a kupagyőztes Budućnost Podgorica és a bajnoki negyedik helyezett Grbalj nem kapott licencet az Európa Ligában való indulásra, emiatt ők és a bajnoki ötödik Rudar Pljevlja vehetnek részt a sorozatban. 33 bajnokin 9 győzelem mellett 12-szer ikszeltek és 12-szer kikaptak, 39 gólt szereztek és 48-at kaptak. A kupa elődöntőjében a későbbi győztes Buducsnoszt ütötte ki őket. A házi gólkirály 14 találattal Marko Šćepanović lett, aki korábban Pécsen is megfordult. A Mladost Podgorica stadionja Stari Aerodrom, amely 2000 nézőt képes fogadni.