Arnestad studerte fiolin og teoretiske fag ved Musikkonservatoriet i Oslo, og hadde studieopphold i Frankrike, Tyskland, Nederland og Belgia. I tillegg til vanlige komposisjonsstudier studerte han i Paris også afrikansk og orientalsk folkemusikk. Som komponist regnet han seg som autodidakt.