- Công ty TNHH MTV quản lý Đường sắt Yên Lào được thành lập theo Nghị định số 221 ngày 11/11/1952 của Bộ Giao thông công chính, với tên gọi là Chi sở Hỏa xa Yên Bái; chuyển qua nhiều thời kỳ; Công ty đã trải qua các tên gọi sau:
+ Chi sở Hóa xa Yên Bái
+ Đoạn Công vụ Phổ Mới
+ Đoạn Công vụ Yên Bái
+ Đoạn Công vụ Trái Hút
+ Đoạn cầu đường Yên Lào
+ Đoạn cầu đường Hà Lào
+ Xí nghiệp quản lý đường sắt Hoàng Liên Sơn
+ Xí nghiệp quản lý đường sắt Yên Lào
+ Từ ngày 20/03/2003 đến 28/06/2010 là Công ty quản lý Đường sắt Yên Lào
+ Từ ngày 29/06/2010 đến 04/01/2016 là Công ty TNHH MTV quản lý Đường sắt Yên Lào, theo QĐ số 716/QĐ-ĐS ngày 29/06/2010 của Hội đường quản trị TCT đường sắt Việt Nam
+ Ngày 05/01/2016 Công ty chính thức hoạt động theo mô hình CTCP theo Giấy chứng nhận đăng ký doanh nghiệp số 5200152471 do Sở Kế hoạch và Đầu tư tỉnh Yên Bái cấp Đăng ký thay đổi lần thứ I ngày 05/01/2016 với mức VĐL là 19,000,000,000 đồng
- Ngày 09/09/2016 là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10,000đ/CP.
- Ngày 13/08/2021 ngày hủy đăng ký giao dịch trên UPCoM .