Storsteinnes har både barne- og ungdomsskole. Den nye skolen ble oppført i 2011. Halvparten av Balsfjords barne- og ungdomsskoleelever går på Storsteinnes skole. Skolen ligger rett ved etablerte idrettsanlegg. Det er i tillegg etablert kulturskole i tilknytning til skolen. Tettstedet har to barnehager.