Oslo kulturskole ble etablert som Veitvet Musikkskole i 1959. Det var Olav Selvaag som ved etableringen av Veitvet senter i Groruddalen også startet Veitvet Musikkskole som ett av en rekke kuturelle tilbud til det som den gang var Nord-Europas største kjøpesenter. Musikkskolen vokste i omfang og tilbud, og skiftet i 1968 til Veitvet Musikkonservatorium. Skolen ble organisert i tre avdelinger: musikkskole for barnehage- og grunnskolebarn, musikkfagskole for ungdom 16-19 år, og musikkonservatorium for studenter som ville gjøre musikk til yrke.