Data of high quality are critical for the meaningful interpretation of registry information. The National Joint Registry (NJR) was established in 2002 as the result of an unexpectedly high failure rate of a cemented total hip arthroplasty. The NJR began data collection in 2003. In this study we report on the outcomes following the establishment of a formal data quality (DQ) audit process within the NJR, within which each patient episode entry is validated against the hospital unit’s Patient Administration System and vice-versa. This process enables bidirectional validation of every NJR entry and retrospective correction of any errors in the dataset. In 2014/15 baseline average compliance was 92.6% and this increased year-on-year with repeated audit cycles to 96.0% in 2018/19, with 76.4% of units achieving > 95% compliance. Following the closure of the audit cycle, an overall compliance rate of 97.9% was achieved for the 2018/19 period. An automated system was initiated in 2018 to reduce administrative burden and to integrate the DQ process into standard workflows. Our processes and quality improvement results demonstrate that DQ may be implemented successfully at national level, while minimizing the burden on hospitals. Cite this article: Bone Jt Open 2022;3(9):716–725