Prvi svjetski rekord na 5000 m za muškarce priznat je od IAAF-a 1912. Zaključno s 2021. godinom, IAAF je ratificirao 36 svjetskih rekorda u ovoj disciplini.[1]
Prvi svjetski rekord u ovoj disciplini za žene priznat je 1981. Zaključno s 2021. godinom, IAAF je ratificirao 14 ženskih svjetskih rekorda.[2] Prije nego što je IAAF priznao 5000 m kao disciplinu u kojoj se vode službeni svjetski rekordi utrka na 3000 m bila je najčešća ženska dugoprugaška utrka na međunarodnim takmičenjima. Ipak, žene se jesu povremeno takmičile i na 5000 m prije dodavanja ove discipline u program svjetskih prvenstava (od 1995) i Olimpijskih igara (od 1996).[3]
Od 1981. IAAF je prihvatio elektroničko mjerenje vremena do stotinke sekunde za discipline do 10.000 m, uključujući i nju.[1] Rezultat Dicka Quaxa 13:12.9 iz 1977. zabilježen je kao 13:12.87.