Primary melanoma involving the anorectal region is rare, accounting for <1% of all melanomas in most Western countries. It characteristically presents at an advanced clinical stage and is associated with poor clinical outcomes. Preliminary reports suggest that response rates to immunotherapies in patients with advanced stage mucosal melanoma are much lower than in cutaneous (or acral) melanoma patients but reasons for this are unclear. Comprehensive characterisation of the immune microenvironment in anorectal melanoma has not previously been performed. A single-institution cohort of 43 primary anorectal melanoma patients was examined to describe clinicopathological features and characterise the immune microenvironment to provide insights into the behaviour of this rare melanoma subtype. The tumours displayed multiple adverse prognostic attributes including deep thickness (median 11.5 mm), ulceration (81%) and high mitotic rate (median 12/mm). The median overall survival was 24 months and the median recurrence-free survival was 9 months. Tumour-infiltrating lymphocytes (TILs) were absent or mild in most tumours (75%); PD-L1 positive staining (>1% of tumour cells) was present in 44% of cases, however in 86% of positive tumours the percentage of positive cells was ≤10%. Four tumours underwent whole genome sequencing; no ultraviolet signature was identified, and there was a lower mutational load but higher structural chromosomal variant load compared with cutaneous melanomas. Poor responses of anorectal melanomas to immunotherapy may be caused by lower immunogenicity of these tumours as characterised by low mutation burden (and therefore low neoantigenicity), low TILs infiltrates and low PD-L1 expression. Further investigation is required to determine whether TILs and PD-L1 expression predict response to immunotherapy in patients with mucosal melanoma.