Den 20. august 1854 åpnet den første hestetrukne jernbanen på strekningen Lisava-Oravica-Bazijas. Den første linjen med damplokomotiv åpnet i 1856. Železnice Srbije som foretak ble etablert i 1881 da Kong Milan I utropte opprettelsen av Serbias nasjonale jernbane. Det første kongelige toget kjørte fra Beograd til Niš den 23. august 1884, og det er også dette året selskapet ser på som sitt offisielle etableringsår. Den første elektrifiserte linjen åpnet mellom Beograd og Šid i 1970.