Poul Nielsen kom til verden den 25. december 1891 i København. Poul Nielsen startede sin fodboldkarriere i Kjøbenhavns Boldklub. Han debuterede for A-landsholdet i 1911 i en Testkamp mod England i London. Kampen endte med et dansk nederlag på 0-3. I alt optrådte Poul i 38 A-landskampe og scorede 52 mål. Statistisk er Poul medindehaver af førstepladsen over flest mål i herrernes landsholdshistorie sammen med Jon Dahl Tomasson, og nr. 1 i bedste målsnit (1,37 mål pr. kamp).