V-domain Ig suppressor of T-cell activation (VISTA), which mediates immune evasion in cancer, is mainly expressed on hematopoietic cells and myeloid cells in the tumor. We evaluated correlations among the expression of VISTA, the myeloid-derived suppressor cell marker CD33, and programmed death-1 (PD-1), and determined their relationships with clinicopathological characteristics and disease outcomes in melanoma. Diagnostic tissue from 136 cases of melanoma was evaluated by immunohistochemistry for CD33, VISTA, and PD-1 expression. Dual immunofluorescence using CD33 and VISTA antibodies was performed. VISTA expression positively correlated with CD33 expression in melanoma tissue. Dual immunofluorescence staining revealed that VISTA was expressed by CD33-positive myeloid cells. PD-1 expression correlated with CD33 and VISTA expression. CD33 and VISTA expression were significantly associated with negative prognostic factors, including a deeper Breslow thickness and an advanced stage of disease. High expression of either CD33 or VISTA was associated with worse survival. Positivity for both VISTA and PD-1 predicted worse survival. Multivariate analysis showed that both CD33 and VISTA expression were independent prognostic factors in cutaneous melanoma. VISTA and CD33 expression are independent unfavourable prognostic factors in melanoma, which suggests their potential as therapeutic targets.