Poul Pedersen kom til verden den 31. oktober 1932 i Aarhus. Poul Pedersen startede sin fodboldkarriere i AIA-Tranbjerg. Han debuterede for A-landsholdet i 1953 i en NM mod Sverige i København, Danmark. Kampen endte med et dansk nederlag på 1-3. I alt optrådte Poul i 50 A-landskampe og scorede 17 mål. Statistisk er Poul delt nr. 17 på listen over flest mål i herrernes landsholdshistorie sammen med Carl Aage Præst og Karl Aage Hansen, med et målsnit på 0,34 pr. kamp (nr. 42 historisk).
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1953 | 1 | – | Starter |
| 1954 | 2 | – | Starter |
| 1955 | 5 | 2 | Starter |
| 1956 | 5 | 2 | Starter |
| 1957 | 7 | 2 | Starter |
| 1958 | 7 | 5 | Starter |
| 1959 | 10 | 3 | Starter |
| 1960 | 9 | 3 | Starter + ind |
| 1961 | 3 | – | Starter |
| 1962 | – | – | |
| 1963 | – | – | |
| 1964 | 1 | – | Starter |
| I alt | 50 | 17 |