Gulbenes mūzikas skola ir dibināta 1959.gadā. Mācību darbu tā uzsāka Gulbenes pilsētas septiņgadīgās skolas telpās. Skolu vada direktore Astrīda Rutka. No 40 bērniem, kas grib mācīties, tiek uzņemti 25 talantīgākie 7 līdz 10 gadus veci bērni. Tiek atvērta vakara nodaļa, kurā mācās dienas nodaļā neuzņemtie audzēkņi, starp tiem arī pieaugušie. Audzēkņi apgūst klavieru, vijoles, akordeona un pūšamo instrumentu spēli. Kā raksta laikraksts “Sarkanais Stars” 1959.gada 20.septembrī, sākotnēji mūzikas skolas darbam daudz kā ir trūcis, nepieciešami bijuši arī instrumenti, taču paši skolas darbinieki atzinuši, ka jebkurš sākums ir grūts. Skolas darbs sākotnēji ticis organizēts vienā telpā un bijušas nepieciešamas papildu telpas. Divi kabineti skolai tika apsolīti kultūras namā. Mūzikas skolas skolotāju karstākā vēlēšanās bija iegūt plašākas telpas pilsētas centrā. Mūzikas skolas mācību stundas 14 gadus notika dažādās vietās: Gulbenes pamatskolā, kultūras centrā un Gulbenes 2.vidusskolā. 1973./1974. mācību gadā skola darbu uzsāka jaunās telpās, kurās tā atrodas arī šobrīd. Ēka celta uz vecās poliklīnikas pamatiem.
