A Luta Olímpica estava no programa da primeira edição da Olimpíada da Era Moderna, em 1896, e apenas em 1900, foi a única edição em que o esporte não constou no programa. Ambos os estilos, Estilo-Livre e Greco-Romano, são disputados em Olimpíadas desde 1920.
Antes disso, exceto em 1908, apenas um dos estilos era usado nos Jogos, o Greco-Romano. Hoje em dia a Rússia é o país dominante na Luta Olímpica mundial, especialmente no estilo Greco-Romano. Mas os Estados Unidos está perto, em termos técnicos, da Rússia no Estilo-Livre. Outros países que produzem grandes campeões, são: Irã, Turquia e Mongólia, e nesses países a Luta é o esporte nacional.
Nos Jogos Olímpicos de 2000, em Sydney, o programa da modalidade sofreu algumas alterações. Desde 1972, haviam 10 categorias de peso para cada estilo, mas em 2000 somente 8 categorias em cada estilo foram consideradas. Os limites de peso foram sutilmente alterados, e a categoria mais leve, conhecida como “peso mosca”, foi eliminada.
Na preparação dos Jogos Olímpicos de Atenas em 1896, os organizadores consideraram a modalidade historicamente tão significante, que ela se tornou o foco dessa edição. Foram relembradas algumas situações da edição de 708 AC, com lutadores usando óleo pelo corpo e lutando em areia.
Oito anos mais tarde, foi incluído um segundo estilo com menos peso histórico e beleza, mas de grande popularidade. Conhecido por todos como “catch as catch can”, o estilo Livre tornou-se a matéria-prima do século 19 em eventos e festivais na Inglaterra e nos Estados Unidos. Uma forma de entretenimento. Da mesma maneira que o Greco-Romano, o Livre transformou-se em um ícone dentro dos Jogos.
Nas competições de Greco, dominadas pela Rússia, os lutadores só podem utilizar seus braços e tronco para atacar. Já no estilo Livre, que nos Jogos de 1996 os medalhistas representaram 17 países diferentes, os lutadores podem usar suas pernas e atacar o oponente abaixo da linha de cintura.
