Juhl arbeidet som skogsarbeider i Øster Lindet i årene 1974 til 1975. I 1979 tok han lærereksamen i Silkeborg. Deretter jobbet han som skogsarbeider, jord- og betongarbeider og industriarbeider i årene 1979 til 1985.