Skolen ble innviet i 1973, og arkitekten var Peder Ristesund. Da skolebygningen sto ferdig inneholdt den 18 undervisningsrom, tre grupperom og huset 410 elever. Haukedalen var en barne- og ungdomsskole frem til 1991. Skolen ble utvidet i 1996 med et nybygg for SFO kalt "Haukeredet", tegnet av Origo arkitektgruppe A/S.
På grunn av plassmangel på Haukedalen ble det opprettet en grendaskole på Skinstø i 1981, tegnet av arkiktekt Bengt Nyquist. Skinstø skole lå i Myrdalskogen 387, og ble administrert av Haukedalen skole under en felles rektor. Elevtallet var på det meste 75 (2009)[2]. Grendeskolen ble vedtatt nedlagt i 2016, og revet året etter.[3] Skolebygget på Skinstø inneholdt to undervisningsrom og et grupperom.
Haukedalen skole har et felles skolekorps med Ulsetskogen skole (øvelsene foregår her) som heter Åsane Janitsjar, Korpset rekrutterer også fra Rolland skole, Kalvatræet skole og Eidsvåg skole.
Arkivet etter Haukedalen skole er oppbevart ved Bergen Byarkiv. Dokumentasjon om aktiviteter med tilknytning til skolen finnes i arkivet etter 17. mai-komiteen for Ulset.
