Sumonun kökeni, Japonya'nın Yayoi dönemine (M.Ö. 300 - M.S. 300) kadar uzanır. Bazı köken hikayeleri: Kami veya ruhların ritüeli: İlk olarak kami ya da ruhların çağrıldığı veya savaştığı Şinto ritüellerinin bir parçası olarak uygulandığı düşünülmektedir. İmparator Suinin'in emri: İlk sumo güreşçisinin, İmparator Suinin tarafından bir Taima no Kehaya ile savaşması emredilen Nomi no Sukune olduğu söylenir. Sumo, zamanla dinsel nitelikten uzaklaşarak halkın eğlencesi haline gelmiş ve 17. yüzyıldan itibaren soylular arasında yayılmıştır.