Frank Arnesen er født den 30. september 1956 i København. Karrieren begyndte i Boldklubben Fremad Amager, inden Frank fandt vej til landsholdet. Han debuterede for A-landsholdet i 1978 i en EM-kvalifikationskamp mod Irland i København, Danmark. Det blev uafgjort 3-3. I alt optrådte Frank i 52 A-landskampe og scorede 14 mål. Dermed er Frank delt nr. 24 på listen over flest mål i herrernes landsholdshistorie sammen med Anthon Olsen, Kim Vilfort, Vilhelm Wolfhagen og Yussuf Poulsen, med et målsnit på 0,27 pr. kamp (nr. 60 historisk).