Underdl er født i Bodø og vokste opp i Nordfold i Steigen. Han tok magistergraden (mag.art.) i statsvitenskap ved Universitetet i Oslo i 1972 og den filosofiske doktorgrad (dr.philos.) i 1982.