Letiště bylo postaveno v roce 1961 ve vesnici Golubovci, jižně od Podgorice v údolí Zeta. Původně sloužilo jako vojenské letiště pro jugoslávskou armádu, později zde byl zaveden i civilní provoz. Spolu s tivatským letištěm bylo ve vlastnictví Jat Airways, dokud obě letiště v roce 2003 neodkoupila Vláda Republiky Černá Hora. Letiště bylo častým terčem Bombardování NATO 1999, ovšem žádné velké škody neutrpělo.