In 1954, aged 18, Eddie was called up under the National Service Act. He joined the Royal Signals at Catterick in Yorkshire and trained as a wireless operator. He volunteered for airborne forces, transferred and trained as a parachutist and served the remainder of his service with 16th Independent Parachute Brigade Signals Squadron until 1956.