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. Dermed er Poul delt nr. 18 på listen over flest mål i herrernes landsholdshistorie sammen med Carl Aage Præst og Karl Aage Hansen, og nr. 41 i bedste målsnit (0,34 mål pr. kamp).