Erik Terkelsen er født den 3. juli 1926 i Esbjerg. Karrieren begyndte i Esbjerg fB, inden Erik fandt vej til landsholdet. Han debuterede for A-landsholdet i 1950 i en NM mod Norge i København, Danmark. En kamp som Danmark vandt 4-0. I alt nåede Erik at optræde i 17 A-landskampe.