Erling Larsen er født den 9. november 1931 i Odense. Karrieren begyndte i B 1909, inden Erling fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1956 mod Finland i Helsinki. Danmark sejrede 4-0. I alt nåede Erling at optræde i 20 A-landskampe.