Abstract Background Early diagnosis of syphilis and timely treatment can effectively reduce ongoing syphilis transmission and morbidity. We examined the factors associated with the early diagnosis of syphilis to inform syphilis screening strategic planning. Methods In an observational study, we analyzed reported syphilis cases in Guangdong Province, China (from 2014 to mid-2015) accessed from the national case-based surveillance system. We categorized primary and secondary syphilis cases as early diagnosis and categorized latent and tertiary syphilis as delayed diagnosis. Univariate analyses and multivariable logistic regressions were performed to identify the factors associated with early diagnosis. We also examined the factors associated with early diagnosis at the individual and city levels in multilevel logistic regression models with cases nested by city (n = 21), adjusted for age at diagnosis and gender. Results Among 83,944 diagnosed syphilis cases, 22% were early diagnoses. The city-level early diagnosis rate ranged from 7 to 46%, consistent with substantial geographic variation as shown in the multilevel model. Early diagnosis was associated with cases presenting to specialist clinics for screening, being male and attaining higher education level. Cases received syphilis testing in institutions and hospitals, and diagnosed in hospitals were less likely to be in early diagnosis. At the city-level, cases living in a city equipped with more hospitals per capita were less likely to be early diagnosis. Conclusions To enhance early diagnosis of syphilis, city-specific syphilis screening strategies with a mix of passive and client/provider-initiated testing might be a useful approach