A large-scale study within the VA health system identifies Agent Orange exposure as a significant risk factor for acral melanoma, while highlighting distinct clinical profiles and a paradoxical inverse association with smoking compared to other cutaneous melanomas.