Det ligger fire skoler i Østbyen, to barneskoler, én ungdomsskole og én videregående skole, og alle fire er offentlige. Tre av skolene ligger på Aspåsen, mens Østbyen skole ligger på Stadiontunet. Skolen tar også inn elever fra nabobydelen Stormyra, selv om denne bydelen har minimal med boligbebyggelse. Østbyen skole ligger på Stadiontunet i Ole Reistads vei 20, og er en offentlig barneskole. Aspåsen skole ligger på Aspåsen i Hålogalandsgata 25, og er en offentlig barneskole. Denne skolen tar også inn alle barneskoleelever fra Vestbyen, som er nabobydelen i vest, og sentrum, som er nabobydelen i nord. Bankgata ungdomsskole ligger i Bankgata 26, også på Aspåsen, og tar inn alle ungdomsskoleelevene fra bydelene Østbyen, Vestbyen, sentrum og Stormyra. Bodø videregående skole ligger i denne bydelen, på Aspåsen i Amtmann Hegges vei 3 og 4.