Flemming Povlsen kom til verden den 3. december 1966 i Brabrand. Karrieren begyndte i Viby IF, inden Flemming fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1987 mod Grækenland i Levadia. En kamp som Danmark vandt 5-0. I alt optrådte Flemming i 62 A-landskampe og scorede 21 mål. Det placerer Flemming som delt nr. 12 på listen over flest mål i herrernes landsholdshistorie sammen med Brian Laudrup og Dennis Rommedahl, og nr. 42 i bedste målsnit (0,34 mål pr. kamp).