Клуб заснований 1950 року під назвою «Младость Титоград». У 1960 році назву було змінено на ОФК «Титоград». У 1992 році повернуто первісну назву — «Младость Подгориця».
За часів виступу в чемпіонатах СФРЮ і Союзної Республіки Югославії 11 разів вигравала змагання в Третій лізі «Чорногорія» та кілька регіональних кубків Чорногорії.
З 2006 року грає в чемпіонатах незалежної Чорногорії. У сезоні 2015/16 здобув титул чемпіона країни.
У червні 2018 року команда знову повернула назву «Тітоград»[1].