Najstarsze ślady obecności człowieka w Ostrobotni pochodzą sprzed 120 000 lat, z których pochodzi grodzisko w okolicach Kriistinkaupunki – najprawdopodobniej jedyny ślad obecności neandertalczyków na terenie Skandynawii. Kolejne ślady pochodzą sprzed 9 000 lat. W średniowieczu region został zasiedlony przez Szwedów. Centrum nowego regionu został Korsholm. W tym samym czasie duża część śródlądowej Ostrobotni została skolonizowana przez osadników fińskich, pochodzących z Sawonii. W 1809 roku Ostrobotnia została odłączona od Szwecji i stała się częścią najpierw Wielkiego Księstwa Finlandii w obrębie Rosji, a następnie niepodległego państwa fińskiego.