Kävelyn olympiahistoria alkoi Ateenan välikisoista 1906, joissa kilpailumatkoista lyhin oli vain 1500 metriä. Sittemmin on siirrytty radalta maantielle ja matkat ovat pidentyneet. 50 kilometrin maantiekävely tuli ohjelmaan jo 1932, 20 km 1956. Naisten kävely tuli olympiakisoihin 10 km matkalla 1992. Kilpailumatka piteni 20 km:iin Sydneyssä 2000. Kävelyn sääntöjen mukaan jalan tulee suorituksen aikana olla suorana kantapään koskettaessa maata. Jos kisan aikana kolme eri tuomaria toteaa kilpailijan suorituksen sääntöjen vastaiseksi, kilpailija hylätään.