Impaired gait is one of the cardinal symptoms of degenerative cervical myelopathy (DCM) and frequently its initial presentation. Quantitative gait analysis is therefore a promising objective tool in the disclosure of early cervical cord impairment in patients with degenerative cervical compression. The aim of this cross-sectional observational cohort study was to verify whether an objective and easily-used walk and run test is capable of detecting early gait impairment in a practical proportion of non-myelopathic degenerative cervical cord compression (NMDCC) patients and of revealing any correlation with severity of disability in DCM. The study group consisted of 45 DCM patients (median age 58 years), 126 NMDCC subjects (59 years), and 100 healthy controls (HC) (55.5 years), all of whom performed a standardized 10-m walk and run test. Walking/running time/velocity, number of steps and cadence of walking/running were recorded; analysis disclosed abnormalities in 66.7% of NMDCC subjects. The DCM group exhibited significantly more pronounced abnormalities in all walk/run parameters when compared with the NMDCC group. These were apparent in 84.4% of the DCM group and correlated closely with disability as quantified by the modified Japanese Orthopaedic Association scale. A standardized 10-m walk/run test has the capacity to disclose locomotion abnormalities in NMDCC subjects who lack other clear myelopathic signs and may provide a means of classifying DCM patients according to their degree of disability.