El servicio opera con alrededor de 200 tranvías, incluyendo vehículos ČKD, Tatra KT4, Urbos CAF,[1]​ y DUEWAG.

La Primera Guerra Mundial y la ocupación de Belgrado dejaron el sistema en muy mal estado.

El sistema y la ciudad sufrieron graves daños durante la Segunda Guerra Mundial.

En 1985, el sistema se extendió en 42 km, conectando con Novi Beograd, a través del río Sava.

La red fue extendida hacia los nuevos barrios de la ciudad, y se adquirieron modernos modelos CAF Urbos 3.