Niels Madsen var en af sin tids markante sportsfolk, men især som leder satte han sig varige spor. Han kom til AaB i 1922 som kricketspiller, men blev hurtigt kendt som en alsidig fodboldspiller, der både kunne optræde som halfback og målmand. Han blev kaldt “Høvdingen”.

Madsen sad i AaB’s bestyrelse i hele 47 år. Han var desuden medlem af JBU’s bestyrelse i 33 år – de sidste 14 år som formand – og senere medlem af DBU’s bestyrelse. For sin store indsats modtog han i 1959 SIFA’s Idrætslederpris.