Introduction There have been reported association of oral health disorders with burnout, stress, and mental health. Arguably, with these reported associations, and the current prevalence of burnout amongst Nigerian doctors, exploring the role of burnout on oral health amongst Nigerian doctors is timely. This study aims to determine the relationship between burnout and oral health-related quality of life amongst Early Career Doctors (ECDs) in Nigeria, while also identifying the role other possible predictors plays in this relationship. Methods This was a cross-sectional study conducted amongst Nigerian ECDs as part of Challenges of Residency Training in Nigeria (CHARTING) II project. A total of 632 ECDs were recruited across thirty-one tertiary hospitals in the 6 geopolitical zones of the country using a multistage cluster sampling technique. A self-administered paper-based semi-structured questionnaire was given to each participant that consented. The tools used to assess burnout and Oral health-related quality of life (OHRQoL) were Copenhagen Burnout Inventory (CBI) and Oral Health Impact Profile (OHIP-14) respectively. Independent samples T-test, ANOVA and Multiple linear regression were used to draw inferences from the data collected. Results Overall mean OHIP-14 score of all participants was 11.12 (±9.23). The scores for the 3 dimensions of burnout were below 50% with CBI-Personal Burnout having the highest score of 49.96 (±19.15). Significant positive correlations (p < 0.001) were found between OHIP-14 and all the dimensions of burnout, as the burnout scores were increasing, there was a corresponding increase in the OHIP scores thus poorer OHRQoL. The regression model shows that the predictors of OHIP were CBI-PB (p = 0.003), use of fluoride paste (p = 0.039), use of tobacco (p = 0.005) and being a denture user (p = 0.047). Conclusion This study shows a positive correlation between burnout and OHIP of ECDs. We found that as burnout was increasing, OHIP increased thus implying poorer oral health related quality of life amongst ECDs. The use of fluoride toothpaste, tobacco and denture are other factors we found that could affect the OHIP of ECDs.