Per Henriksen er født den 15. august 1929 i København. Karrieren begyndte i Boldklubben Frem, inden Per fandt vej til landsholdet. Han debuterede for A-landsholdet i 1953 i en Testkamp mod Schweiz i Basel. Danmark sejrede 4-1. I alt nåede Per at optræde i 14 A-landskampe.