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 i Bukarest, Rumænien. Frank Nielsen har spillet 4 kampe for det danske A-landshold.