Flemming Egelund Pedersen flyttede til Aarhus i 1973, da han skulle begynde på gymnasium. Derefter fulgte fællestillidsmandspost under militærtjenesten i Skive og involvering i den aarhusianske fagbevægelse. Han kom i blikkenslagerlære som 21-årig, og var et aktivt medlem af Faglig Ungdom, 1977–80, blandt andet som amtsformand. Det blev til hårde faglige kampe og mange forskellige demonstrationer, aktioner og opsøgende kampagner; ofte især rettet mod underbetaling af unge i job.