Oral cancer refers to malignancies that have higher morbidity and mortality rates due to the late stage diagnosis and no early detection of a reliable diagnostic marker, while oral squamous cell carcinoma (OSCC) is amongst the world’s top ten most common cancers. Diagnosis of cancer requires highly sensitive and specific diagnostic tools which can support untraceable hidden sites of OSCC, yet to be unleashed, for which plenty of biomarkers are identified; the most recommended biomarker detection medium for OSCC includes biological fluids, such as blood and saliva. Saliva holds a promising future in the search for new clinical biomarkers that are easily accessible, less complex, accurate, and cost effective as well as being a non-invasive technique to follow, by analysing the malignant cells’ molecular pathology obtained from saliva through proteomic, genomic and transcriptomic approaches. However, protein biomarkers provide an immense potential for developing novel marker-based assays for oral cancer, hence this current review offers an overall focus on the discovery of a panel of candidates as salivary protein biomarkers, as well as the proteomic tools used for their identification and their significance in early oral cancer detection.