Công ty Cổ phần Dịch vụ Du lịch Đường sắt Hà Nội tiền thân là Công ty Dịch vụ Du lịch Đường sắt Hà Nội trực thuộc Tổng Công ty Đường sắt Việt Nam.
Thực hiện Quyết định số 3744/QĐ-BGTVT ngày 07 tháng 12 năm 2004 của Bộ Giao thông Vận tải về việc chuyển Doanh nghiệp Nhà nước Công ty Dịch vụ Du lịch Đường sắt Hà Nội, đơn vị thành viên của Tổng Công ty Đường sắt Việt Nam thành Công ty Cổ phần.
