Ejnar Andersen er født den 10. november 1911 i København. Hans første klub var Boldklubben 1903. Han debuterede for A-landsholdet i 1933 i en NM mod Sverige i Stockholm. En kamp som Danmark vandt 3-2. Ejnar Andersen har spillet 7 kampe for det danske A-landshold.