(1) Background: To determine the importance of diffusion-weighted whole-body MRI with background body signal suppression (DWIBS) in the staging process of patients with suspected head and neck carcinomas. (2) Methods: A total of 30 patients (24 male, 6 female) with a median age of 67 years with clinically suspected head and neck carcinoma with pathologic cervical nodal swelling in ultrasound underwent the staging procedure with computed tomography (CT) and whole-body MRI including DWIBS. (3) Results: In a total of 9 patients, abnormalities in the routine work-up of pretherapeutic staging were found. Five cases of either secondary cancer or distant metastases were only visible in DWIBS, while being missed on CT. One diagnosis was only detectable in CT and not in DWIBS, whereas three diagnoses were recognizable in both modalities. (4) Conclusions: DWIBS in addition to a standard neck MRI in cervical lymphadenopathy suspicious for head and neck cancer yielded additional clinically relevant diagnoses in 17% of cases that would have been missed by current staging routine procedures. DWIBS offered a negative predictive value of 98.78% for ruling out distant metastases or secondary malignancies.