Skolen blev bygget og indviet som Vadum Centralskole tilbage i 1959. Dette skete efter lukningen af Vadum Kommunes sidste landsbyskole. Dengang kostede skolen 779.445 kr. at opføre i alt med inventar.
Vadum Skole er i flere omgange blevet ud - og ombygget, med klassefløj, faglokaler og DUS. Naturfagslokalerne blev renoveret i 2007, håndarbejdslokalet og billedkunstlokalet i 2008 og 2018 og Pædagogisk LæringsCenter i 2009. I 2012 fik skolen renoveret og opdateret læringsmiljøet.
Vadum skole blev 60 år i 2019.
(Kilde: http://www.vadum-by.dk/lokal-historisk-arkiv/vadum-kommunes-historie)