This is the first study to evaluate the prevalence of headache and migraine among Tupiniquim Brazilian natives. A high prevalence of headache was found and the most prevalent headache was migraine. Women were more commonly affected than men. A high impact of headache was found, especially among migraineurs. Half of the headache sufferers were under medical assistance for headache given by the government Family Health Program (PSF). Most of them declared to use common analgesics. None of them was taking prophylactic therapy for this medical problem.