Flemming Pedersen kom til verden den 2. september 1947 i Frederiksberg. Hans første klub var Kjøbenhavns Boldklub. I 1970 fik Flemming sin A-landsholdsdebut mod Portugal i København, Danmark. En kamp som Danmark tabte 0-1. Flemming Pedersen har spillet 8 kampe for det danske A-landshold.