Distinction between melanocytic naevi and melanoma occasionally poses a diagnostic challenge in ambiguous cases showing overlapping histological features. Melanomas are characterised by the presence of multiple genomic copy number variants (CNVs), while this is not a feature of naevi. We assessed the feasibility and utility of array-based comparative genomic hybridisation (aCGH) to assess CNVs in melanocytic lesions. DNA was extracted from formalin fixed, paraffin embedded (FFPE) sections of unambiguous naevi (n = 19) and melanomas (n = 19). The test DNA and gender mismatched human reference DNA were differentially labelled with fluorophores. Equal quantities of the two DNA samples were mixed and co-hybridised to a SurePrint G3 Human CGH 8x60K array, and digitally scanned to capture and quantify the relative fluorescence intensities. The ratio of the fluorescence intensities was analysed by Cytogenomics software (Agilent). Frequent large CNVs were identified in 94.7% of melanoma samples, including losses of 9p (73.6%), 9q (52.6%), 10q (36.8%), 11q (36.8%), 3p (21%), and 10p (21%), and gains of 6p (42.1%), 7p (42.1%), 1q (36.8%), 8q (31.5%) and 20q (21%). Only one naevus showed two large copy number changes. Overall aCGH showed a specificity and sensitivity of 94.7% in separating naevi from melanomas. Based on our results, aCGH can be successfully used to analyse CNVs of melanocytic lesions utilising FFPE derived biopsy samples, providing a potentially useful adjunctive test for the classification of diagnostically challenging melanocytic proliferations.