Frank Nielsen er født den 17. september 1948 i Frederikshavn. Karrieren begyndte i Frederikshavn fI, inden Frank fandt vej til landsholdet. Han debuterede for A-landsholdet i 1975 i en EM-kvalifikationskamp mod Rumænien i Bukarest. En kamp som Danmark vandt 6-1. I alt nåede Frank at optræde i 4 A-landskampe.