Cutaneous melanoma is a severe and life-threatening form of skin cancer with growing incidences. While novel interventions have improved prognoses for these patients, early diagnosis of targeted treatment remains the most effective approach. MicroRNAs have grown to good use as potential biomarkers for early detection and as targets for treatment. miR-155 is well-studied for its role in tumor cell survival and proliferation in various tissues, although its role in melanoma remains controversial. In silico data analysis was performed in the dbDEMC v.3 to identify differentially expressed miRNA. We validated gene targets in melanoma using TarBase v8.0 and miRPath v3.0 and determined protein-protein interactions of the target genes. One hundred forty patients (age range 21–90 years) with cutaneous melanoma who underwent resection were included. Molecular assessment using Real-Time RT-qPCR, clinicopathological associations, and a literature review for the different roles of miR-155 in melanoma were performed. Analysis of the dbDEMC reveals controversial findings. While there is evidence of upregulation of miR-155 in primary and metastatic melanoma samples, others suggest decreased expression in later-stage melanoma and cases with brain metastasis. miR-155 has been overexpressed in prior cases of melanoma and precancerous lesions, and it was found to be dysregulated when compared to benign nevi. While miR-155 expression was associated with favorable outcomes in some studies, others showed an association with metastasis. Patients with high levels of miR-155 also noted reduction after receiving anti-PD-1 treatment, correlated with more prolonged overall survival. In our patient’s cohort, 22.9% relapsed during treatment, and 45% developed recurrence, associated with factors such as lymph node infiltration, high mitotic index, and positive staining for CD117. Although overall analysis revealed miR-155 downregulation in melanoma specimens compared to non-cancer tissues, increased expression of miR-155 was associated with cases of superficial spreading melanoma subtype (p = 0.005) and any melanoma with a high mitotic rate (p = 0.010). The analysis did not identify optimum cutoff values to predict relapse, recurrence, or mortality. In conclusion, miR-155 could have, in part, a potential prognostic utility in cutaneous melanoma. Further mechanistic studies are required to unravel the multifunctional role of miR-155 in melanoma.