Nach dem Studium, das er 1986 mit einem Magistergrad abschloss, nahm Gule zunächst diverse Verwaltungsaufgaben an der Universität Bergen wahr, so ab 1987 am Institut für Sprachen und Kulturen des Nahen Ostens und am Institut für Wissenschaftstheorie.