Primary headache disorders are a major public-health problem globally and, possibly more so, in low- and middle-income countries. No methodologically sound studies of prevalence and burden of headache in the adult Indian population have been published previously. The present study was a door-to-door cold-calling survey in urban and rural areas in and around Bangalore, Karnataka State. From 2,714 households contacted, 2,514 biologically unrelated individuals were eligible for the survey and 2,329 (92.9 %) participated (1,103 [48 %] rural; 1,226 [52 %] urban; 1,141 [49 %] male; 1,188 [51 %] female; mean age 38.0 years). The focus was on primary headache (migraine and tension-type headache [TTH]) and medication-overuse headache. A structured questionnaire administered by trained lay interviewers was the instrument both for diagnosis (algorithmically determined from responses) and burden estimation. The screening question enquired into headache in the last year. The validation study compared questionnaire-based diagnoses with those obtained soon after through personal interview by a neurologist in a random sub-sample of participants (n = 381; 16 %). It showed high values (> 80 %) for sensitivity, specificity and predictive values for any headache, and for specificity and negative predictive value for migraine and TTH. Kappa values for diagnostic agreement were good for any headache (0.69 [95 % CI 0.61-0.76]), moderate (0.46 [0.35-0.56]) for migraine and fair (0.39 [0.29-0.49]) for TTH. The survey methodology, including identification of and access to participants, proved feasible. The questionnaire proved effective in the survey population. The study will give reliable estimates of the prevalence and burden of headache, and of migraine and TTH specifically, in urban and rural Karnataka.