Background: Local recurrence and metastasis remain the major causes of death in head and neck cancer (HNC) patients. Circulating tumour cells (CTCs) are shed from primary and metastatic sites into the circulation system and have been reported to play critical roles in the metastasis and recurrence of HNC. Here, we explored the use of CTCs to predict the response to treatment and disease progression in HNC patients. Methods: Blood samples were collected at diagnosis from HNC patients (n = 119). CTCs were isolated using a spiral microfluidic device and were identified using immunofluorescence staining. Correlation of baseline CTC numbers to 13-week PET-CT data and multidisciplinary team consensus data were conducted. Results: CTCs were detected in 60/119 (50.4%) of treatment naïve HNC patients at diagnosis. Baseline CTC numbers were higher in stage III vs. stage I-II p16-positive oropharyngeal cancers (OPCs) and other HNCs (p = 0.0143 and 0.032, respectively). In addition, we found that baseline CTC numbers may serve as independent predictors of treatment response, even after adjusting for other conventional prognostic factors. CTCs were detected in 10 out of 11 patients exhibiting incomplete treatment responses. Conclusions: We found that baseline CTC numbers are correlated with treatment response in patients with HNC. The expression level of cell-surface vimentin (CSV) on CTCs was significantly higher in patients with persistent or progressive disease, thus providing additional prognostic information for stratifying the risk at diagnosis in HNC patients. The ability to detect CTCs at diagnosis allows more accurate risk stratification, which in the future may be translated into better patient selection for treatment intensification and/or de-intensification strategies.