We observed that Veterans with prior history of melanoma were at increased odds of having a TP53 mutation (OR = 2.67, 95% CI 1.05–6.80 p = 0.04). This evidence concerns the gene TP53 and melanoma.