Strullendorf liegt eingebettet in einem Tal, umgeben vom Hauptsmoorwald, der bis nach Bamberg reicht. Westlich schließen sich im Stadtgebiet von Bamberg Waldschutzgebiete wie Wolfsruhe und Wasserwand an. Die Gemeinde zählt zur Metropolregion Nürnberg und ist von Nachbarorten wie Litzendorf, Heiligenstadt in Oberfranken und Buttenheim umgeben.
Erstmals erwähnt wurde der Ort 1247 in einer Verpfändungsurkunde Heinrichs I. von Bilversheim. Prägend war die Familie Tockler, die als Bamberger Patrizier über Jahrhunderte Einfluss besaß und im Fernhandel tätig war. Wirtschaftlich bedeutend waren der Tocklerhof und die Zeidelhuben, eine frühe Form der Waldbienenzucht. 1796 zerstörten französische Truppen den Ort, doch er erholte sich und wurde Teil Bayerns. Durch die Gebietsreform in den 1970er Jahren wuchs die Gemeinde durch Eingemeindungen wie Leesten, Mistendorf und Roßdorf am Forst.
Besonders bekannt ist Strullendorf für seine Lindenallee mit alten Bäumen. Das neue Bürgerzentrum mit Rathaus und einem Saal für bis zu 100 Personen entstand 2014. Drei Brauereien in Geisfeld und Roßdorf am Forst prägen das lokale Brauereihandwerk. Persönlichkeiten wie der Arzt Ottmar von Angerer oder der Fußballspieler Roland Stein stammen aus Strullendorf. Der Ort ist verkehrlich gut angebunden, etwa durch einen Bahnhof an der Strecke Nürnberg–Bamberg.
