A Luta é ao lado da maratona um dos esportes mais antigos de que se tem registro. Embora não haja confirmação de uma data precisa, acredita-se que a Luta começou a ser praticada no período Micênico da Grécia Antiga.
Os atletas lutavam nus, onde seus músculos delineados representavam o equilíbrio entre corpo e mente. Registros e imagens datados do ano de 2000 a.C. foram encontradas com movimentos similares aos utilizados nos dias de hoje.
A expansão territorial dos romanos é apontada com um dos fatores de propagação da luta. Literaturas antigas de povos árabes e orientais possuem registros de práticas similares ao esporte.
Já no século XVIII, atribui-se as tropas de Napoleão Bonaparte novas regras e até mesmo a criação do nome greco-romano para o esporte. Nas tropas do comandante francês era obrigatório o aprendizado da luta.