Noha az újvidéki Közlekedési Közvállalatot mai formájában „mindössze” 55 évvel ezelőtt alapították, közvállalati státust pedig csak 20 évvel ezelőtt nyert, az újvidéki tömegközlekedés múltja kereken egy évszázadra nyúlik vissza. 1911. szeptember 30-án gördült végig a síneken az első villamos, ettől a dátumtól kezdve létezik szervezett tömegközlekedés a városban, azonban fiákerekkel már 1868-ban is fuvarozták a polgárokat. Újvidéken a tömegközlekedésben villamosokat használtak egészen 1958-ig, az első három autóbuszt 1930-ban vásárolták.
A géppark a város növekvésének ütemében folyamatosan gyarapodott, ma már nagyjából százszor több autóbuszuk van, mint a kezdetkor. A közvállalat mai helyére, a Futaki út 46-os telkére 1962-ben költözött, Volvo gyártmányú buszokat – amelyek, vagy amelyek hazai gyártmányú utánzatai ma is a géppark többségi részét alkotják – 1969 óta használnak. Az újvidéki tömegközlekedésről tudni kell, hogy az egyik legjobban szervezett Szerbiában, a járművek viszonylag újak, és ahhoz képest, hogy a kilencvenes évek nyomorában milyen körülmények között utaztunk, ma viszonylag kényelmes a fuvar. A buszok gyakran indulnak, a közlekedési káosz dacára keveset késnek, a sofőrök olyanok, amilyenek, de mindenképp megbízhatóak. A jegy mindig olcsó, most 45 dinárba kerül, ezért a pénzért egy utazást kapunk, függetlenül az út hosszától. Egy szolid, a körülményekhez képest jó szolgáltatást nyújtó közvállalatról beszélünk, az utóbbi időben a városba látogató egyre több idegen – mindenekelőtt fiatalok – is többnyire elégedett és szívesen buszozik.
A villamossíneket 1958-ban azért szedték fel, mert az akkori, szocialista fejlődést hirdető propaganda úgy ítélte meg, hogy a dízelüzemű buszok mindenben felülmúlják a lassú, zötyögő villamosokat. Az utóbbi évtizedben azonban a városban egyre kifejezettebbek a közlekedési gondok, a dugók állandóak, a levegő minőségéről pedig jobb nem is szólni. Az önkormányzat illetékesei egyre inkább belátják, hogy elődjeik tévedtek, minden valószínűség szerint hamarosan – akár már ebben az évtizedben – ismét beindul a villamosközlekedés a városban.
