Initiativet til Rebild Efterskole blev taget af Axel Horsens, Kongstedlund Gods, som ligger på kanten af Lille Vildmose.
Først i halvfjerdserne opstod der hos ham er ide om, at der skulle forsøges etableret en efterskole med frikirkelige rødder placeret i Himmerland.
Medvirkende til beslutningen var dels, at Axel Horsens selv havde været på et godt højskoleophold som ung, dels at han på flere måder ønskede at gøre noget for børn og unge. Endelig kunne en ny efterskole i området råd bod på det faktum, at den højskole, som han havde gået på, var blevet forflyttet til Sjælland til nogen ærgrelse for de lokale. Den lokale opbakning var derfor stor ikke mindst fra de lokale baptistmenigheder, idet Axel Horsens var medlem af Østhimmerlands Baptistmenighed.
Støttekredsen bag skolen, “Rebild Efterskoles Venner”, blev stiftet i 1972, og man brugte en årrække på at samle medlemmer og afvente gunstige økonomiske vilkår. I 1979 påbegyndte man byggeriet på en bar mark i udkanten af Rebild, og i august 1980 stod skolen klar til at modtage det første elevhold.
“Malthas Tegnestue” i Aalborg fik opgaven med at projektere skolen, og i henhold til gældende fredninger m.m. blev skolen bygget i røde sten, med paptag og med lyngfarvet træværk. Skolen skulle gerne falde i et med naturen. Det gør den efter sigende også, mange har fortalt, at de er kørt forbi mange gange uden at bemærke et skolebyggeri.
Skolen startede med 48 elever i 8 – 10 klasse, men gennem årene er der lavet plads til yderligere elever, så der i dag er 83 elever. Der er bygget til og bygget om – sidste gang i foråret 2004, hvor gymnastiksalen blev udvidet, ligesom der er bygget nyt musiklokale med studiemuligheder m.m.
Rebild Efterskole ændrede fra skoleåret 2007-2008 profil, så overskriften nu er Rebild Efterskole – sport & adventure.
