Vejlby Skole blev med Olaf Sahl som arkitekt blev taget i brug i august 1954, da den lille fløj var bygget. Skolen er officielt indvidet den 5. november 1958.

Elevtallet rundede snart de tusinde for derefter at falde til mellem fem og seks hundrede i 80´erne. I skoleåret 2000/01 har skolen 453 elever fra børnehave- til 9. klasse med 90 børn i skolefritidsordningen. Gruppen af 2-sprogede elever udgør en femtedel af samtlige.

Vejlby Skole fungerede i en årrække før seminariesammenlægningen i 1989 som øvelsesskole for Aarhus Seminarium, og ved årtusindskiftet har skolen været meget omtalt som skolen, der ud fra et initiativ fra eleverne ville arbejde målrettet på at skabe mobningsfrie miljøer overalt.

Vejlby Skole lukkede i 2013