Juul gikk på Ebeltoft Borger- og Realskole og arbeidet en stund som kokk på et skip. Deretter arbeidet han som oppvasker, bartender og betongarbeider frem til han i 1966 begynte på Marselisborg Seminarium med linjefag i historie og religion. Senere fulgte studier i idéhistorie på Århus Universitet.