Aarbakke er opprinnelig fra Bergen og er utdannet cand.polit. med hovedfag i medievitenskap fra Universitetet i Bergen. Han har tidligere arbeidet blant annet ved Høgskolen i Hedmark og Statistisk sentralbyrå.