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.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1978 | 4 | – | Starter |
| 1979 | 1 | – | Starter |
| I alt | 5 | – |