Pierwsze wzmianki o Strzałkowie sięgają X i XI wieku. Nazwa pochodzi od kmiecia Strzałka, protoplasty rodu zamieszkującego osadę. Po jego śmierci wsią zarządzał ród Porajów herbu Poraj, z którego wywodziła się wpływowa rodzina Strzałkowskich. Dokument z 1432 roku podpisany przez Jana Gołego ze Strzałkowa zapewniał króla Władysława Jagiełłę o wierności.
Za początek współczesnego Strzałkowa uważa się rok 1781, kiedy sprowadzono niemieckich osadników. W 1793 roku miejscowość znalazła się w zaborze pruskim. Od 1815 roku Strzałkowo było wsią przygraniczną – granica biegła zaledwie 1 km na wschód.
W 1839 roku powstała pierwsza szkoła, a w 1882 oddano stację kolejową łączącą z Poznaniem. Strzałkowo było końcową stacją kolei berlińskiej – dalej podróż w głąb Rosji trzeba było kontynuować konno przez 120 km do Kutna. Stąd wzięło się powiedzenie: „Europa kończy się w Strzałkowie”.
Dzieci ze strzałkowskiej szkoły w akcie solidarności ze strajkującymi dziećmi wrzesińskimi w latach 1901-1907 podjęły protest przeciw germanizacji. Mieszkańcy aktywnie uczestniczyli w powstaniu wielkopolskim 1918-1919.
Gmina Strzałkowo zajmuje powierzchnię 142,39 km² (16,99% powiatu), użytki rolne stanowią 81%. Jest najludniejszą gminą wiejską powiatu – zamieszkuje ją około 10 000 osób.