Nevus-associated lentigo maligna and lentigo maligna melanoma (NALMM) are rarely described in the literature and are considered an incidental finding. This study aimed to evaluate the frequency of NALMM and its clinicopathological features. A total of 201 histopathology reports were reviewed and among them 20% of the samples corresponded to NALMM, with females overrepresented in this group (p = 0.02). A significant association was also observed between NALMM with the presence of multiple nevi (p = 0.01), and dysplastic nevi (p = 0.04). Moreover, the risk of developing a second melanoma of nevus-associated type was 4.3 times higher in patients with NALMM. These results indicate that NALMM is more frequent than previously reported, suggesting that the associated nevus could interact or even act as a precursor for LM/LMM. Future studies with larger samples allied to techniques like confocal microscopy and molecular analysis are essential to determine this biological link between nevus and LM/LMM.