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 i Basel, Schweiz. I alt nåede Per at optræde i 14 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1953 | 3 | – | Starter |
| 1954 | 1 | – | Starter |
| 1955 | 7 | – | Starter |
| 1956 | 3 | – | Starter |
| I alt | 14 | – |