Antagelig ble Audun Hugleiksson først undervist ved Selja kloster og kom deretter til Bergen som elev ved katedralskolen på Holmen. Kilder oppgir at han studerte i Paris, men ny granskning av lovene som han var med på å utarbeide under Magnus Lagabøte, tyder på at han også studerte juss ved universitetet i Bologna i Italia. Biskop Arne på Island kalte ham «den viseste mann i Norge».