The epidemiologic correlation of melanoma and chronic lymphocytic leukemia (CLL) has been the subject of several population studies. In the present article, through the presentation of five illustrative cases of patients with melanoma and CLL, several aspects of this complex relationship are highlighted, with a focus on the increased incidence of melanoma in patients with CLL, its speculated etiology, and the impact of CLL stage and disease duration on the incidence and prognosis of melanoma. Furthermore, the rare entity of the synchronous diagnosis of melanoma and CLL in biopsied lymph nodes is discussed, along with its implications on the diagnostic and therapeutic procedures. In addition, the available data on the treatment choices in patients with melanoma and CLL are presented and the efficacy and safety of fludarabine, anti-CD20 monoclonal antibodies, new targeted therapies for CLL, and checkpoint inhibitors are further discussed. Finally, since no formal guidelines are available for the management of this group of patients, guidelines are proposed for skin-cancer screening in patients with CLL, for the correct interpretation of BRAF mutation analysis in lymph-node specimens with ‘collision of tumors,’ and for the optimal use of imaging studies in the diagnosis of metastatic disease in patients with CLL and melanoma, while a treatment approach for such patients is also suggested. The information and proposed guidelines provided in the present article comprise a useful guide for physicians managing such patients, focusing on diagnostic challenges and therapeutic dilemmas posed by the coexistence of the two disease entities.