MicroRNAs (miRNAs) play critical roles in carcinogenesis and development of cancers. In this study, we analyzed the eccentrically expressed miRNAs in head and neck squamous cell carcinoma (HNSCC) tissues based on the miRNA-Seq data of HNSCC patients available in the Cancer Genome Atlas database. Aberrant expression of 2589 miRNAs was detected in HNSCC tissues (1128 downregulated and 1461 upregulated). The differential expression levels of the miRNAs were further validated by analysis of 25 HNSCC samples and paired control tissues and compared with the Gene Expression Omnibus database to determine the candidate miRNAs. Quantitative reverse transcription polymerase chain reaction was used to compare the expression of these candidate miRNAs between 22 fresh HNSCC tissue samples and 11 control samples. In addition, the relationship between the expression of these candidate miRNAs and Tumor, Node, Metastases staging of HNSCC was analyzed. Compared with the expression in control tissues, the levels of hsa-miR-410-3p, hsa-miR-411-5p, hsa-miR-125b-2-3p, and hsa-miR-99a-3p were significantly lower in HNSCC. According to the Cancer Genome Atlas dataset analyzed, all 4 miRNAs were shown to inhibit tumor progression (T stage), positive lymph node metastasis (N stage), and distant metastasis (M stage) in HNSCC. Kyoto Encyclopedia of Genes and Genomes analysis showed that genes regulated by these 4 miRNAs were enriched in certain pathways, including the transforming growth factor-β signaling pathway and the Hippo pathway. Enriched gene ontology terms mainly included regulation of transcription, cell proliferation, and apoptosis, which are well-characterized functions of miRNAs. Moreover, all 4 miRNAs inhibited the progression of primary tumors (T stage) and metastasis of regional lymph nodes (N stage). The top 4 aberrantly expressed miRNAs identified in this study have great clinical value in developing strategies for early diagnosis and treatment of HNSCC. More intensive studies are required to elucidate the mechanism underlying the roles of these miRNAs in HNSCC.