Data supporting the current British Association of Dermatologists guidelines for the management of basal cell carcinoma (BCC) are based on historic studies and do not consider the updated Royal College of Pathologists (RCPath) histological reporting standards. The aim of this study was to use natural language processing (NLP)-derived data and undertake a multivariate analysis with updated RCPath standards, providing a contemporary update on the excision margins required to achieve histological clearance in BCC. A validated NLP information extraction model was used to perform a rapid multi-centre, pan-specialty, consecutive retrospective analysis of BCCs, managed with surgical excision using a pre-determined clinical margin, over a 17-year period (2004-2021) at Swansea Bay University Health Board. Logistic regression assessed the relationship between the peripheral and deep margins and histological clearance. We ran our NLP algorithm on 34,955 BCCs. Out of the 1447 BCCs that met the inclusion criteria, the peripheral margin clearance was not influenced by the BCC risk level (p=0.670). A clinical peripheral margin of 6mm achieved a 95% histological clearance rate (95% confidence interval [CI], 0.93-0.98). Tumour thickness inversely affected deep-margin histological clearance (OR 0.720, 95% CI, 0.525-0.991, p<0.05). Depth level 2 had a 97% probability of achieving deep-margin histological clearance across all tumour thicknesses. Updated RCPath reporting standards minimally impact the peripheral margin histological clearance in BCC. Larger clinical peripheral margins than those indicated by current guidelines may be necessary to achieve excision rates of ≥95%. These findings emphasise the need for continuous reassessment of clinical standards to enhance patient care.