Erik Nielsen kom til verden den 5. februar 1932 i Ejby. Karrieren begyndte i Ejby IF Fodbold, inden Erik fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1953 i Basel, Schweiz. Erik Nielsen har spillet 6 kampe for det danske A-landshold og scoret 1 mål.