Według mapy z 1854 roku zabudowa osady istniała w sąsiedztwie traktu łączącego Bydgoszcz z Brzozą. W 1872 r. przez Stryszek poprowadzono linię kolejową łączącą Inowrocław z Bydgoszczą. Słownik geograficzny Królestwa Polskiego dla roku 1884 podaje, że Stryszek (Strzyżki) był wsią i leśniczówką w powiecie bydgoskim. Mieszkało tu 93 osób (70 ewangelików, 23 katolików) w 11 domach. Areał wsi wynosił 61 ha, z tego 20 ha ziemi uprawnej i 12 ha łąk. Najbliższa poczta i stacja kolejowa znajdowała się w Chmielnikach. Leśniczówka Stryszek wchodziła w skład Nadleśnictwa Glinkihttp://dir.icm.edu.pl/pl/Slownik_geograficzny/Tom_XI/489 dostęp 6-10-2014.
W II połowie XIX wieku osadę włączono w skład gromady wiejskiej Brzoza, co zachowano również po 1920 roku. Dalsze dzieje Stryszka związane były głównie z dziejami sołectwa Brzoza.
W okresie międzywojennym miejscowość znalazła się w obrębie powiatu bydgoskiego. Od marca 1945 r. osada i leśnictwo Stryszek wchodziły w skład gromady Białebłota w gminie Bydgoszcz-wieś. Podczas reformy administracyjnej z 25 września 1954 r. Stryszek włączono do nowo utworzonej gromady Brzoza. W 1962 r.