Cutaneous mast cell tumours (MCTs) are common skin neoplasms in dogs. MicroRNAs (miRNAs) are post-transcriptional regulators involved in several cellular processes, and they can function as tumour promoters or suppressors. However, the role of miRNAs in canine MCTs has not yet been elucidated. Thus, the current study aimed to characterize miRNA profiles and to assess their value as biomarkers for MCTs. miRNA expression profiles were assessed in formalin-fixed, paraffin-embedded samples by next-generation sequencing. Ten samples were MCT tissues, and 7 were healthy adjacent tissues. Nine dysregulated miRNAs (DE-miRNAs) were then validated using RT-qPCR in a larger group of MCT samples, allowing the calculation of ROC curves and performance of multiple factor analysis (MFA). Pathway enrichment analysis was performed to investigate miRNA biological functions. The results showed that the expression of 63 miRNAs (18 up- and 45 downregulated) was significantly affected in MCTs. Five DE-miRNAs, namely, miR-21-5p, miR-92a-3p, miR-338, miR-379 and miR-885, were validated by RT-qPCR. The diagnostic accuracy of a panel of 3 DE-miRNAs—miR-21, miR-379 and miR-885—exhibited increased efficiency in discriminating animals with MCTs (AUC = 0.9854) and animals with lymph node metastasis (AUC = 0.8923). Multiple factor analysis revealed clusters based on nodal metastasis. Gene Ontology and KEGG analyses confirmed that the DE-miRNAs were involved in cell proliferation, survival and metastasis pathways. In conclusion, the present study demonstrated that the miRNA expression profile is changed in the MCT microenvironment, suggesting the involvement of the altered miRNAs in the epigenetic regulation of MCTs and identifying miR-21, miR-379 and miR-885 as promising biomarkers.