Poul Andersen kom til verden den 2. januar 1930 i Gentofte Kommune. Karrieren begyndte i Skovshoved Idrætsforening, inden Poul fandt vej til landsholdet. I 1955 fik Poul sin A-landsholdsdebut mod England i København, Danmark. En kamp som Danmark tabte 1-5. I alt nåede Poul at optræde i 11 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1955 | 1 | – | Starter |
| 1956 | – | – | |
| 1957 | – | – | |
| 1958 | – | – | |
| 1959 | – | – | |
| 1960 | 10 | – | Starter |
| I alt | 11 | – |