Podczas Potopu Szwedzi wznieśli poniżej dzisiejszej wsi drewniany most na Warcie, przy niskim stanie wody można dostrzec jego resztki po 350 latach. W 1661 r. osada otrzymała prawa olęderskie. Wieś szlachecka Krobielewko do XVIII wieku położona była w powiecie poznańskim województwa poznańskiego w Rzeczypospolitej Obojga Narodów. Wskutek II rozbioru Polski w 1793, miejscowość przeszła pod władanie Prus i jak cała Wielkopolska znalazła się w zaborze pruskim.
W 1896 r. powstało tu nadleśnictwo. Tuż przed wojną z Polską w 1939 Wehrmacht wybudował kolejny drewniany most na Warcie, był to najdłuższy most drewniany w III Rzeszy, mogły po nim przejechać czołgi Panzerkampfwagen II.
W latach 1945–54 siedziba gminy Krobielewko. W latach 1975–1998 miejscowość administracyjnie należała do województwa gorzowskiego.
Atrakcje turystyczne
We wsi znajduje się kościół filialny z 1924 r., zabudowania niemieckiej strażnicy granicznej oraz bezstylowy dwór z końca XIX w., dawna siedziba nadleśnictwa. Obok dworu i kościoła rosną pomnikowe dęby, sosny i lipy. W Krobielewku przetrwało stare budownictwo wiejskie (drewniane i szachulcowe domy).