Tereny, na których powstała miejscowość były zasiedlone jednak wcześniej niż odnotowały to historyczne zapisy. Badania archeologiczne, przeprowadzone w okolicy ujawniły w lesie leżącym około 4 kilometrów na południe od wsi, dobrze zachowane koliste grodzisko wklęsłe z VII-IX wieku, które otoczone jest wałami o szerokości 10-12 m i wysokości 5 metrów. Na zachód od niego zidentyfikowano osadę przygrodową z tego samego czasu. Około pół kilometra na wschód od Sędzinka znajduje się osada z X-XIII wieku, w pobliżu której odkryto w 1895 skarb srebrny monet o wadze 429,5 gram, który ukryty został po roku 1068.
Początkowo wieś była własnością szlachecką należącą do lokalnej szlachty wielkopolskiej z rodu Sędzińskich, którzy od nazwy wsi przyjęli odmiejscowe nazwisko, a potem także do Słapów, Jarogniewskich, Ostrorogów herbu Nałęcz, Iłowieckich, Opalińskich herbu Łodzia. W 1447 miejscowość leżała w powiecie poznańskim województwa poznańskiego w Koronie Królestwa Polskiego. W latach 1473 i 1508 należała do parafii Buk.