There is accumulating evidence indicating that long non-coding RNA H19 and its mature product miR-675 play essential roles for tumor growth and progression. However, their prognostic value in human head and neck squamous cell carcinoma (HNSCC), particular in laryngeal carcinoma, remains to be elucidated. In this study, we observed that both H19 and miR-675 were significantly overexpressed in a cohort of 65 primary tumor samples and two HNSCC cell lines. Importantly, when paired with patient follow-up data, higher expression of either H19 or miR-675 was significantly correlated with higher risk of patient relapse, and associated with worse overall survival and poor disease-free survival. Knockdown miR-675 caused significant reduction of cell viability, migratory and invasive capabilities. Taken together, these results suggest that the strong correlation of H19 overexpression together with higher miR-675 and lymph node metastases could be useful predictive markers, indicating a potentially therapeutic strategy for HNSCC patients.