Eiliv omtales første gang i 1303 som kannik i Nidaros. Etter erkebiskop Jørunds død i 1309 valgte domkapitlet i Nidaros Eiliv til Jørunds etterfølger. Valget ble stadfestet av pave Clemens V i 1310, og han ble vigslet av paven året etter i Avignon, hvor paven hadde sete på den tiden. Mens han var der, deltok Eiliv også på det store kirkemøtet i Vienne i oktober 1311.