Rosai-Dorfman disease (RDD) is a rare non-Langerhans cell histiocytosis disorder characterized by the proliferation of histiocytes within the lymph nodes. Extranodal involvement can occur; however, only 10% of extranodal RDD involve the skin. We present a unique case of a 66-year-old woman with cutaneous RDD followed by the development of multiple myeloma (MM). To our knowledge, this is only the second reported case where RDD preceded a diagnosis of MM, with the first documented instance occurring in 2018. The patient presented to the dermatology clinic with a 5-year history of painless, solitary lesion over the right cheek. Local examination revealed a single 6 mm x 7 mm well-circumscribed pearly telangiectatic lesion resembling basal cell carcinoma over the right nasolabial fold and cheek. The lesion was excised with a 3 mm circumferential margin. Histopathology showed a mixed lymphohistiocytic cell infiltrate with emperipolesis and immunohistochemical staining patterns consistent with RDD. Two years later, the patient presented with hip pain and was diagnosed with MM. She was treated with lenalidomide, bortezomib, and dexamethasone, and was later maintained on lenalidomide. Our case adds to the limited evidence suggesting a potential association between RDD and MM. Further research in this field is required to promptly identify and manage patients with such a presentation in the future.