Melkersson-Rosenthal syndrome (MRS) is an uncommon disorder with presenting symptoms that typically involve the face and orofacial structures. It is a difficult diagnosis to make, as it may present with a protracted course of seemingly unrelated dermatological, ocular, and neurological findings. This case report reviews the presentation, workup, and diagnosis of a 75-year-old woman who presented with orofacial swelling, facial palsy, and tongue fissuring that had intermittently recurred over 10 years without a unifying diagnosis. Extensive medical history, photography, laboratory workup, and radiographic imaging were performed to identify the diagnosis of MRS in this patient. Our case highlights the challenge and importance of critically evaluating and consolidating a patient’s history of their present illness, physical examination, and ancillary testing to successfully establish a unifying diagnosis, especially when the diagnosis is relatively rare and diverse in its range of affected populations and symptomatology.