Although pelvic computed tomography (CT) scans are frequently performed as a part of routine surveillance, the evidence for or against the routine use of these scans in patients with primary melanoma in the head and neck is weak. We conducted a retrospective study to evaluate the value of pelvic CT scans as routine surveillance in patients with primary melanoma in the head and neck. We identified 146 patients with either primary or mucosal primary melanoma who had adequate follow-up evaluation for at least 5 years at our institution. Among them, 33 patients (23%) had stage III melanoma, and four (3%) had stage IV melanoma at the time of diagnosis. At a median follow-up duration of 49 months, 110 patients (75%) had developed recurrences, and the median time to the first recurrence was 13 months. A total of 82 (56%) patients had eventually developed distant metastases, but only 10 (7%) had developed metastases in the pelvis, and none had developed pelvic metastases as the first and the only site of recurrence. If the true rate of finding the pelvic metastasis as the first and the only recurrence was at least 3%, the probability of seeing 0 events of the 146 patients was 1.17%. This study, which is the largest series to evaluate the value of pelvic CT scans in this patient population to date, suggests that the routine use of a pelvic CT scan as a surveillance method does not have any impact on the management in patients with primary melanoma in the head and neck.