Chronic headache is a topical problem of neurology, psychiatry and general practice. The medication-overuse headache (MOH) is one of the leading pathologies in the structure of chronic headache. However, early diagnosis of the MOH is challenging. We analyzed potential proteomic biomarkers of serum and urine in patients with MOH. Methods: We searched PubMed, Springer, Scopus, Web of Science, ClinicalKey, and Google Scholar databases for English publications over the past 10 years using keywords and their combinations. Results: We found and analyzed seven studies that met the search criteria for the purpose of the review, including 24 serum proteomic biomarkers and 25 urine proteomic biomarkers of MOH. Moreover, the candidate genes and locus of the studied serum (vitamin D-binding protein, lipocalin-type prostaglandin D2 synthase, apolipoprotein E, etc.) and urine proteomic biomarkers (uromodulin, alpha-1-microglobulin, zinc-alpha-2-glycoprotein, etc.) of MOH are presented in this review. Conclusions: The serum and urine proteomic biomarkers of MOH can potentially help with the identification of patients with MOH development. Due to the relevance of the problem, the authors believe that further investigation of the MOH proteomic biomarkers in different ethnic and racial groups of patients with primary headache is necessary. In addition, it is important to investigate whether medications of different drug classes influence the levels of serum and urine proteomic biomarkers.