Prospective epidemiologic studies that investigated the association between body mass index (BMI) and non-melanoma skin cancer (NMSC) yielded inconsistent findings. A dose-response meta-analysis was conducted to quantitatively summarize the evidence. PubMed and Embase databases were searched for relevant studies. Study-specific relative risk (RR) and 95% confidence interval (CI) for an increase in BMI of 5 kg/m2 was computed with the generalized least squares trend estimation, and these risk estimates were combined with the random-effects model. Nine publications were included in the final analyses, consisting of 18 independent cohorts with 22 risk estimates (971,795 participants and 50,561 NMSC cases). Results of the dose-response analyses showed a nonlinear inverse relationship between BMI and NMSC (RR = 0.88, 95% CI: 0.85–0.91, I2 = 71.2%, P-nonlinearity <0.001), which persisted when limiting to the studies with adjustment for important potential confounders including sun exposure and sensitivity factors. The risk estimates were very similar for squamous cell carcinoma and basal cell carcinoma. Sex appeared a source of heterogeneity (P-difference = 0.06), with a weaker, but still significant inverse association in men than in women. This dose-response meta-analysis suggests a nonlinear inverse association between BMI and NMSC.