Abstract Despite recent therapeutic progress, advanced melanoma remains lethal for many patients. The composition of the immune tumor microenvironment (TME) has decisive impacts on therapy response and disease outcome, and high-dimensional analyses of patient samples reveal the heterogeneity of the immune TME. Macrophages infiltrate TMEs and generally associate with tumor progression, but the underlying mechanisms are incompletely understood. Because experimental systems are needed to elucidate the functional properties of these cells, we developed a humanized mouse model reconstituted with human immune cells and human melanoma. We used two strains of recipient mice, supporting or not supporting the development of human myeloid cells. We found that human myeloid cells favored metastatic spread of the primary tumor, thereby recapitulating the cancer-supportive role of macrophages. We next analyzed the transcriptome of human immune cells infiltrating tumors versus other tissues. This analysis identified a cluster of myeloid cells present in the TME, but not in other tissues, which do not correspond to canonical M2 cells. The transcriptome of these cells is characterized by high expression of glycolytic enzymes and multiple chemokines and by low expression of gene sets associated with inflammation and adaptive immunity. Compared with humanized mouse results, we found transcriptionally similar myeloid cells in patient-derived samples of melanoma and other cancer types. The humanized mouse model described here thus complements patient sample analyses, enabling further elucidation of fundamental principles in melanoma biology beyond M1/M2 macrophage polarization. The model can also support the development and evaluation of candidate antitumor therapies.