No sabem del cert on ni quan es troben els orígens del sumo. A molts indrets del planeta existeixen formes de lluita similars, i alguns indicis apunten que podria hver travessat la Xina, Corea i Mongòlia abans d'arribar al Japó. Tot i això, les tradicions i els rituals de l'esport són típicament nipons: el sumo com a tal té una antiguitat de probablement més de dos mil anys.
En el document escrit més antic que es conserva