The record for the most Olympic medals ever won is held by Soviet gymnast Larissa Latynina. Competing in three Olympics, between 1956 and 1964, she won 18 medals.