Anatoly Semyonov began his hockey career with Dynamo Moskva in 1979 and played there until 1990. He won one Soviet title with Dynamo Moskva in 1990. In 1990 Semyonov joined the Edmonton Oilers and played in the NHL for the next eight seasons. In the NHL he played for the Oilers (1990-92), Tampa Bay Lightning (1992-93), Anaheim Ducks (1993-95, 1996), Philadelphia Flyers (1995-96) and finished his career with the Buffalo Sabres (1996-97). Internationally, besides his Winter Olympic gold in 1988, Semyonov was on the 1987 European Champions and won a silver at the 1987 World Championships. He also won a silver at the 1987 Canada Cup and a bronze at the 1984 Canada Cup.