Công ty TNHH nhà nước một thành viên XSKT Thủ đô tiền thân là một tổ công tác thuộc Sở Tài chính Hà Nội, được thành lập theo quyết định 31/CP của Thủ tướng Chính phủ. Năm 1969 UBND Thành phố ra quyết định thành lập phòng XSKT Thủ đô. Năm 1982, theo quyết định số 148/CT ngày 21/5/1982 của UBND Thành phố , đổi tên thành Ban quản lý XSKT Thủ đô. Năm 1987, theo quyết định số 4846/QĐ/UB/TC của UBND Thành phố chuyển thành Công ty XSKT Thủ đô, trực thuộc Sở Tài chính Hà Nội. Đầu năm 2005, theo quyết định số 188/2005/QĐ-UB của UBND Thành phố Hà Nội, chuyển đổi mô hình hoạt động thành Công ty TNHH nhà nước một thành viên XSKT Thủ đô. Từ những thành tích và đóng góp đã đạt được, Công ty đã được Nhà nước tặng thưởng Huân chương Lao động hạng 3 năm 1987, Huân chương Lao động hạng nhì năm 1992, Huân chương Lao động hạng nhất năm 2006 và nhiều giấy khen, bằng khen do Bộ Tài chính, UBND Thành phố và Sở Tài chính trao tặng.

45 năm qua, dưới sự lãnh đạo của Bộ Tài chính, Thành ủy, UBND Thành phố, Sở Tài chính Hà Nội và sự nỗ lực hết mình của toàn thể cán bộ nhân viên trong Công ty có thể khẳng định rằng Công ty TNHH nhà nước một thành viên Xổ số kiến thiết Thủ đô đã không ngừng lớn mạnh và có những bước tiến vững chắc, mức tăng trưởng hàng năm từ 14-15%, mỗi năm nộp ngân sách 40-50 tỷ đồng, luôn hoàn thành vượt mức kế hoạch được giao, trở thành một trong những đơn vị đứng đầu Thành phố về số thu nộp ngân sách.