Anderson was a member of the Royal Marines and served with British forces in the Mediterranean during World War II. He later competed in the 1952 Summer Olympics in Finland and coached Britain's national fencing team before he began teaching fencing to actors such as Errol Flynn, Sean Connery, Antonio Banderas and Johnny Depp. Anderson worked as a stunt actor in 'The Master of Ballantrae' in 1953