Mitral valve prolapse (MVP) associated with severe mitral regurgitation is a debilitating disease with no pharmacological therapies available. MicroRNAs (miRNA) represent an emerging class of circulating biomarkers that have never been evaluated in MVP human plasma. Our aim was to identify a possible miRNA signature that is able to discriminate MVP patients from healthy subjects (CTRL) and to shed light on the putative altered molecular pathways in MVP. We evaluated a plasma miRNA profile using Human MicroRNA Card A followed by real-time PCR validations. In addition, to assess the discriminative power of selected miRNAs, we implemented a machine learning analysis. MiRNA profiling and validations revealed that miR-140-3p, 150-5p, 210-3p, 451a, and 487a-3p were significantly upregulated in MVP, while miR-223-3p, 323a-3p, 340-5p, and 361-5p were significantly downregulated in MVP compared to CTRL (p ≤ 0.01). Functional analysis identified several biological processes possible linked to MVP. In addition, machine learning analysis correctly classified MVP patients from CTRL with high accuracy (0.93) and an area under the receiving operator characteristic curve (AUC) of 0.97. To the best of our knowledge, this is the first study performed on human plasma, showing a strong association between miRNAs and MVP. Thus, a circulating molecular signature could be used as a first-line, fast, and cheap screening tool for MVP identification.