The name 'king crab' calls to mind the Discovery Channel show "Deadliest Catch". The history of catching king crabs existed well before the show. The Japanese first started the practice in the 1930s, and throughout the 1950s and the 1970s. The United States started king crab catching in the 1940s, with the Russians joining them in the 1950s and 1970s. This article details on how to cook Alaskan king crab legs.