Cancer is one of the deadliest diseases in humans and dogs. Nevertheless, most tumor types spread faster in canines, and early cancer detection methods are necessary to enhance animal survival. Here, cerumen (earwax) was tested as a source of potential biomarkers for cancer evaluation in dogs. Earwax samples from dogs were collected from tumor-bearing and clinically healthy dogs, followed by Headspace/Gas Chromatography-Mass Spectrometry (HS/GC-MS) analyses and multivariate statistical workflow. An evolutionary-based multivariate algorithm selected 18 out of 128 volatile metabolites as a potential cancer biomarker panel in dogs. The candidate biomarkers showed a full discrimination pattern between tumor-bearing dogs and cancer-free canines with high accuracy in the test dataset: an accuracy of 95.0% (75.1-99.9), and sensitivity and specificity of 100.0% and 92.9%, respectively. In summary, this work raises a new perspective on cancer diagnosis in dogs, being carried out painlessly and non-invasive, facilitating sample collection and periodic application in a veterinary routine.