Niels Møller er født den 2. november 1939 i Odense. Niels Møller startede sin fodboldkarriere i KFUM.s BK Odense. Han debuterede for A-landsholdet i 1966 i en NM mod Finland i Helsinki. En kamp som Danmark tabte 1-2. Niels Møller har spillet 13 kampe for det danske A-landshold.