Niels Frederiksen begyndte sin fodboldkarriere som 5-årig i den lokale klub Tarup/Pårup I.F., men allerede efter kort tid flyttede han til B1913, som lå lidt længere væk på Falen. At hans far, Eskild Frederiksen, som var viceinspektør på Tarup skole, samtidig var leder i B1913 gjorde nok skiftet naturligt. En stående vits dengang, når Eskild skulle inspicere træningen på ”cigaren”, som var navnet på en del af træningsanlægget, var, at der kommer Eskild med cigaren. Dengang i 70’erne var det ikke så unormalt at ryge cigar.
I 1980 flyttede hele klubben fra de trange vilkår på Falen til banerne ved Universitetet, og livet der kom til at betyde meget for Niels Frederiksen, fortæller han. Han mindes vandreturen til det nye anlæg med musik forrest. – Klubben betød rigtig meget for os, og vi tilbragte rigtig megen tid der. Vi tog derud lige fra skole, spillede bordfodbold og hyggede os i cafeteriet, inden vi skulle træne, fortæller han.