Per Nielsen er født den 15. oktober 1973 i Aarhus. Hans første klub var Brøndby IF. Han debuterede for A-landsholdet i 2003 i en EM-kvalifikationskamp mod Bosnien-Hercegovina i Sarajevo. Det blev uafgjort 1-1. I alt nåede Per at optræde i 10 A-landskampe.