Poul Andersen er født den 16. februar 1928 i Hørdum. Karrieren begyndte i Bedsted IF, inden Poul fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1952 mod Grækenland i Tampere, Finland. En kamp som Danmark vandt 2-1. Poul Andersen har spillet 16 kampe for det danske A-landshold.