Flemming Nielsen kom til verden den 24. februar 1934 i København. Flemming Nielsen startede sin fodboldkarriere i Boldklubben af 1893. I 1957 fik Flemming sin A-landsholdsdebut mod England i København, Danmark. En kamp som Danmark tabte 1-4. Flemming Nielsen har spillet 26 kampe og scoret 4 mål for det danske A-landshold.