Per Madsen er født den 20. august 1944 i Bække. Karrieren begyndte i Vejen SF, inden Per fandt vej til landsholdet. Han debuterede for A-landsholdet i 1969 i en VM-kvalifikationskamp mod Irland i Dublin. Det blev uafgjort 1-1. Per Madsen har spillet 3 kampe for det danske A-landshold.