Veteli sijaitsee eteläisellä Keski-Pohjanmaalla, Perhon- eli Vetelinjoen keskijuoksulla. Vetelin seurakunta perustettiin vuonna 1639 Karlebyn, eli Kokkolan suur-kirkkopitäjän kappeliksi. Silloiseen Yliwetelin kappeliin kuuluivat pitkään myös nykyiset Halsua, Kaustinen ja Perho.