Flemming Nielsen opnåede fem landskampe, da han spillede i OB. Han har tidligere spillet i udlandet, og herhjemme har han desuden spillet for AaB og Aalborg Freja.
Som træner har han virket i bl.a. FC Nordjylland. Han blev senest fyret som assistenttræner i Viborg FF, samtidig som Ove Christensen blev fyret.
Flemming Nielsen er tillige uddannet fysioterapeut.