APOBEC3G gene and protein expression was significantly more abundant in melanoma compared to adjacent normal tissues, and its higher expression was associated with longer overall and recurrence‐free survival. Here, APOBEC3G is linked to melanoma.