Awal mula perusahaan ini dapat ditilik kembali ke tahun 1881 ketika Pangeran Milan mendeklarasikan pembentukan perusahaan ini. Kereta pertama berangkat dari kota Beograd ke Niš pada tanggal 23 Agustus 1884, dan tanggal ini dianggap oleh Železnice Srbije sebagai tanggal resmi pendirian perusahaan ini.
Pada Agustus 2015, pemerintah Serbia mendirikan tiga perusahaan baru yang mengambilalih tanggung jawab perusahaan Železnice Srbije di bidang kereta api, yaitu Srbija Voz yang mengurus transportasi penumpang, Srbija Kargo yang mengatur transportasi kargo, dan Infrastruktura Železnice Srbije yang mengelola infrastruktur perkeretaapian. Semenjak itu, fokus Železnice Srbije berubah menjadi kegiatan teknik dan konsultasi teknik.[1]
Catatan kaki
^"Опште информације". zeleznicesrbije.com (dalam bahasa Serbian). Serbian Railways. Diarsipkan dari versi asli tanggal 2018-02-13. Diakses tanggal 12 January 2018.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
