- Tiền thân là Công ty Du lịch Than được thành lập theo Quyết định số 2778/QĐ-TCCB ngày 25/09/1996 của Bộ trưởng Bộ công nghiệp.
- Năm 2011: Công ty được đổi tên thành Công ty Du lịch và Thương mại (VTTC) theo quyết định số 1338/QĐ-HĐQT ngày 13/12/2001.
- Ngày 01/11/2004: Công ty chính thức chuyển đổi thành CTCP với tên gọi là CTCP Du lịch và Thương mại - TKV với vốn điều lệ là 10.465 tỷ đồng.
- Ngày 26/12/2005: Công ty đổi tên thành CTCP Du lịch và Thương mại - Vinacomin.
- Ngày 22/05/2009: Tăng vốn điều lệ lên 13.411 tỷ đồng.
- Ngày 06/08/2010: Tăng vốn điều lệ lên 19.498 tỷ đồng.
- Ngày 09/12/2014: Tăng vốn điều lệ lên 25.001 tỷ đồng.
- Ngày 21/10/2015: Cổ phiếu công ty được chấp thuận đăng ký giao dịch lần đầu trên UPCoM.
- Ngày 16/11/2015: Ngày giao dịch lần đầu của DLT trên UPCoM với giá tham chiếu là 22,000 đ/CP.