Holtedal startet sin akademiske karriere som zoolog og var med på en ekspedisjon til Antarktis i 1939 for å studere mageinnholdet til hvaler. Han ble etter hvert den første maringeologen i Norge og hadde stor betydning for oppbygningen av geologifaget i Bergen.