Thymocyte selection-associated HMG box (TOX) is a transcription factor that belongs to the high mobility group box (HMG-box) superfamily, which includes four subfamily members: TOX, TOX2, TOX3, and TOX4. TOX is related to the formation of multiple malignancies and contributes to CD8+ T cell exhaustion in solid tumors. However, little is known about the role of TOX genes in hematological malignancies. In this study, we explored the prognostic value of TOX genes from 40 patients with de novo acute myeloid leukemia (AML) by quantitative real-time PCR (qRT-PCR) in a training cohort and validated the results using transcriptome data from 167 de novo AML patients from the Cancer Genome Atlas (TCGA) database. In the training cohort, higher expression of TOX and TOX4 was detected in the AML samples, whereas lower TOX3 expression was found. Moreover, both the training and validation results indicated that higher TOX2, TOX3, and TOX4 expression of AML patients (3-year OS: 0% vs. 37%, P = 0.036; 3-year OS: 4% vs. 61%, P < 0.001; 3-year OS: 0% vs. 32%, P = 0.010) and the AML patients with highly co-expressed TOX, TOX2, TOX4 genes (3-year OS: 0% vs. 25% vs. 75%, P = 0.001) were associated with poor overall survival (OS). Interestingly, TOX2 was positively correlated with CTLA-4, PD-1, TIGIT, and PDL-2 (rs = 0.43, P = 0.006; rs = 0.43, P = 0.006; rs = 0.56, P < 0.001; rs = 0.54, P < 0.001). In conclusion, higher expression of TOX genes was associated with poor OS for AML patients, which was related to the up-regulation of immune checkpoint genes. These data might provide novel predictors for AML outcome and direction for further investigation of the possibility of using TOX genes in novel targeted therapies for AML.