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 i Levadia, Grækenland. Flemming Povlsen har spillet 62 kampe og scoret 21 mål for det danske A-landshold. Dermed er Flemming nr. 13 på listen over flest mål i herrernes landsholdshistorie med et målsnit på 0,34 pr. kamp (nr. 43 historisk).
| Å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 |