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 1960 mod Norge i København, Danmark. En kamp som Danmark vandt 3-0. Arne Karlsen har spillet 3 kampe for det danske A-landshold.