Background: Acute myeloid leukemia (AML) is a common hematologic malignancy with poor prognosis. Accumulating reports have indicated that the tumor microenvironment (TME) performs a critical role in the progress of the disease and the clinical outcomes of patients. To date, the role of TME in AML remains clouded due to the complex regulatory mechanisms in it. In this study, We identified key prognostic genes relate to TME in AML and developed a novel gene signature for individualized prognosis assessment. Methods: The expression profiles of AML samples with clinical information were obtained from the Cancer Genome Atlas (TCGA). The ESTIMATE algorithm was applied to calculate the TME relevant immune and stromal scores. The differentially expressed genes (DEGs) were selected based on the immune and stromal scores. Then, the survival analysis was applied to select prognostic DEGs, and these genes were annotated by functional enrichment analysis. A TME relevant gene signature with predictive capability was constructed by a series of regression analyses and performed well in another cohort from the Gene Expression Omnibus (GEO) database. Moreover, we also developed a nomogram with the integration of the gene signature and clinical indicators to establish an individually quantified risk-scoring system. Results: In the AML microenvironment, a total of 181 DEGs with prognostic value were clarified. Then a seven-gene ( IL1R2, MX1, S100A4, GNGT2, ZSCAN23, PLXNB1 and DPY19L2 ) signature with robust prediction was identified, and was validated by an independent cohort of AML samples from the GSE71014. Gene set enrichment analysis (GSEA) of genes in the gene signature revealed these genes mainly enriched in the immune and inflammatory related processes. The correlation between the signature-calculated risk scores and the clinical features indicated that patients with high risk scores were accompanied by adverse survival. Finally, a nomogram with clinical utility was constructed. Conclusion: Our study explored and identified a novel TME relevant seven-gene signature, which could serve as a prognostic indicator for AML. Meanwhile, we also establish a nomogram with clinical significance. These findings might provide new insights into the diagnosis, treatment and prognosis of AML.