Poul Andersen kom til verden den 2. januar 1930 i Gentofte. Karrieren begyndte i Skovshoved Idrætsforening, inden Poul fandt vej til landsholdet. I 1960 fik Poul sin A-landsholdsdebut mod Norge i København, Danmark. En kamp som Danmark vandt 3-0. I alt nåede Poul at optræde i 11 A-landskampe.