Podgoricat on esmamainitud 1326. Podgorica asus strateegiliselt tähtsas liiklussõlmes ja on seda siiamaale. Näiteks ainus Albaaniat välismaailmaga ühendav raudtee kulgeb just läbi Podgorica.
1474–1878 oli Podgorica Ottomani impeeriumi valduses. Türklased muutsid Podgorica kindluseks, ümberkaudsete slaavi hõimude vastupanu mahasurumise keskuseks. Sel ajal ei suudetud kordagi kindlust vallutada.
1918. aastast kuulus Podgorica Jugoslaaviasse. Maailmasõdadevahelisel ajal elas linnas 13 tuhat inimest. Teise maailmasõja ajal pommitati linna üle 70 korra, hävitati suur osa linnast ja hukkus üle 4100 inimese. Linn vabastati 19. detsembril1944.