Oral tongue squamous cell carcinoma (TSCC) is a complex disease with extensive genetic and epigenetic defects, including microRNA deregulation. The aims of the present study were to test the feasibility of performing the microRNA profiling analysis on archived TSCC specimens and to assess the potential diagnostic utility of the identified microRNA biomarkers for the detection of TSCC. TaqMan array-based microRNA profiling analysis was performed on 10 archived TSCC samples and their matching normal tissues. A panel of 12 differentially expressed microRNAs was identified. Eight of these differentially expressed microRNAs were validated in an independent sample set. A random forest (RF) classification model was built with miR-486-3p, miR-139-5p, and miR-21, and it was able to detect TSCC with a sensitivity of 100% and a specificity of 86.7% (overall error rate = 6.7%). As such, this study demonstrated the utility of the archived clinical specimens for microRNA biomarker discovery. The feasibility of using microRNA biomarkers (miR-486-3p, miR-139-5p, and miR-21) for the detection of TSCC was confirmed.