Qua gần 40 năm xây dựng, phát triển và trưởng thành, công ty có những tên gọi ở từng thời điểm :
- Trung tâm Đường sắt Quy Nhơn: Thuộc đường sắt II Bình Định - Bình Thuận từ sau giải phóng đến tháng 09/1976
- Khu đường sắt Nghĩa Bình: Theo QĐ số 1808/TC-NS ngày 01/10/1976 của Tổng cục Đường sắt
- Đoạn cầu đường Nghĩa Bình: Theo QĐ số 106/TC-NS ngày 02/02/1979 của Tổng cục Đường săt
- Xí nghiệp Quản lý dường sắt Nghĩa Bình: Theo QĐ số 908/TC ngày 30/12/1983
- Công ty Quản lý đường săt Nghĩa Bình: theo QĐ số 734/2003/QĐ - GTVT ngày 20/03/2003 của BGTVT
- Công ty TNHHH MTV Quản lý Đường sắt Nghĩa Bình: Theo QĐ số 713/QĐ-ĐS ngày 29/06/2010 của Hội đồng Thành viên TCT Đường sắt VN
- Ngày 25/12/2015, CT đã tổ chức ĐHĐCĐ lần đầu để thành lập CTCP
- Ngày 08/01/2016 được Sở Kế hoạch và Đàu tư tỉnh Bình Định cấp Giấy chứng nhận đăng ký doanh nghiệp số 4100259405 thay đổi lần thứ 3 ngày 08/01/2016 với VĐl ban đầu là 18,060,000,000 đồng
- Ngày 19/08/2016, giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10,000 đồng/CP.
- Ngày 20/07/2021 ngảy hủy đăng ký giao dịch trên UPCoM .