Arne Karlsen kom til verden den 13. oktober 1939 i Holstebro. Hans første klub var Kjøbenhavns Boldklub. A-landsholdskarrieren tog sin begyndelse i 1959 mod Grækenland i Athen. En kamp som Danmark tabte 1-3. Arne Karlsen har spillet 3 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1959 | 2 | – | Starter |
| 1960 | 1 | – | Indskiftet |
| I alt | 3 | – |