Flemming Nielsen kom til verden den 16. juli 1954 i Korsløkke. Karrieren begyndte i Odense Boldklub, inden Flemming fandt vej til landsholdet. Han debuterede for A-landsholdet i 1978 i en NM mod Sverige i København, Danmark. En kamp som Danmark vandt 2-1. Flemming Nielsen har spillet 5 kampe for det danske A-landshold.