Ulland vokste opp på Hidra i Flekkeford kommune. Han tok examen artium ved landsgymnaset på Bryne og var utdannet cand.philol. fra Universitetet i Oslo fra 1976 med fangene engelsk, statsvitenskap og fransk. Han hadde også studieopphold vd Oxford University.