Erik Nielsen kom til verden den 14. oktober 1938 i Nykøbing Mors. Karrieren begyndte i Nykøbing Falster Boldklub af 1901, inden Erik fandt vej til landsholdet. Han debuterede for A-landsholdet i 1969 i en NM mod Norge i Oslo. Kampen endte med et dansk nederlag på 0-2. Erik Nielsen har spillet 10 kampe for det danske A-landshold.