Leif Nielsen er født den 28. maj 1942 i København. Hans første klub var Boldklubben Frem. Han debuterede for A-landsholdet i 1964 i en EM-slutrunde mod Sovjetunionen i Barcelona, Spanien. En kamp som Danmark tabte 0-3. Leif Nielsen har spillet 28 kampe for det danske A-landshold.