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.

- Ngày 9 tháng 3 năm 2005, Đại hội Cổ đông thành Lập, Công ty Cổ phần Dịch vụ Du lịch Đường sắt Hà Nội thành công rực rỡ.

- Ngày 1 tháng 4 năm 2005, Phòng Đăng ký Kinh doanh - Sở Kế hoạch Đầu tư Hà Nội cấp Giấy Chứng nhận Đăng ký Kinh doanh Công ty Cổ phần Dịch vụ Du lịch Đường sắt Hà Nội số: 0103007241 với các ngành nghề kinh doanh như sau:
+ Kinh doanh lữ hành nội địa, lữ hành quốc tế, các dịch vụ phục vụ khách du lịch;
+ Kinh doanh thương mại; rượu bia, nước giải khát, thuốc lá điếu, công nghệ thực phẩm, công nghệ phẩm, hàng may mặc, máy móc thiết bị;
+ Sản suất giấy nhãn và bao bì;
+ Mua bán chất bôi trơn làm sạch động cơ;
+ Mua bán nhiên liệu khác dùng trong động cơ;
+ Kinh doanh dịch vụ khách sạn, nhà hàng;
+ Hoạt động hỗ trợ vận tải hàng hoá và vận chuyển hành khách;
+ Sản xuất đồ uống;
+ Kinh doanh bất động sản;
+ Dịch vụ vui chơi giải trí thể dục thể thao./.

Cơ cấu tổ chức Công ty Cổ phần Dịch vụ Du lịch Đường sắt Hà Nội như sau:

* Hội đồng quản trị (5 thàng viên) gồm:
1. Ông Nguyễn Ngọc Quang - Chủ tịch
2. Bà Trần Thị Thu Thuỷ - Uỷ viên
3. Bà Nguyễn Thị Nga - Uỷ viên
4. Ông Đỗ Cao Thuấn - Uỷ viên
5. Ông Đặng Văn Tiến - Uỷ viên

* Ban Kiểm soát (3 thành viên) gồm:
1. Ông Nguyễn Xuân Bính - Trưởng Ban
2. Ông Nguyễn Duy Số - Thành viên
3. Bà Đỗ Thanh Thuỷ - Thành viên

* Ban Tổng Giám đốc:
1. Ông Nguyễn Ngọc Quang - Tổng Giám đốc
2. Ông Nguyễn Hồng Quang - Phó Tổng Giám đốc
3. Ông Đỗ Cao Thuấn - Phó Tổng Giám đốc
4. Bà Trần Thị Thu Thuỷ - Phó Tổng Giám đốc

* Kế toán trưởng: Ông Thạch Văn Tuấn