Invasive oral squamous cell carcinoma (OSCC) is often ulcerated and heavily infiltrated by pro-inflammatory cells. We conducted a genome-wide profiling of tissues from OSCC patients (early versus advanced stages) with 10 years follow-up. Co-amplification and co-overexpression of TWIST1, a transcriptional activator of epithelial-mesenchymal-transition (EMT), and colony-stimulating factor-1 (CSF1), a major chemotactic agent for tumor-associated macrophages (TAMs), were observed in metastatic OSCC cases. The overexpression of these markers strongly predicted poor patient survival (log-rank test, p = 0.0035 and p = 0.0219). Protein analysis confirmed the enhanced expression of TWIST1 and CSF1 in metastatic tissues. In preclinical models using OSCC cell lines, macrophages, and an in vivo matrigel plug assay, we demonstrated that TWIST1 gene overexpression induces the activation of CSF1 while TWIST1 gene silencing down-regulates CSF1 preventing OSCC invasion. Furthermore, excessive macrophage activation and polarization was observed in co-culture system involving OSCC cells overexpressing TWIST1. In summary, this study provides insight into the cooperation between TWIST1 transcription factor and CSF1 to promote OSCC invasiveness and opens up the potential therapeutic utility of currently developed antibodies and small molecules targeting cancer-associated macrophages.