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 tabte 0-5. I alt optrådte Flemming i 62 A-landskampe og scorede 21 mål. Det placerer Flemming som nr. 13 på listen over flest mål i herrernes landsholdshistorie og nr. 43 i bedste målsnit (0,34 mål pr. kamp).
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1987 | 8 | 2 | Starter + ind |
| 1988 | 13 | 5 | Starter + ind |
| 1989 | 9 | 5 | Starter + ind |
| 1990 | 7 | 2 | Starter |
| 1991 | 6 | 3 | Starter |
| 1992 | 11 | – | Starter |
| 1993 | 3 | 1 | Starter |
| 1994 | 5 | 3 | Starter + ind |
| I alt | 62 | 21 |