การอ้างอิงครั้งแรกเกี่ยวกับการแข่งขันมวยปล้ำซูโม่ที่ไม่ศักดิ์สิทธิ์ แต่เป็นการต่อสู้ระหว่างเทพเจ้า มีการกล่าวถึงในต้นฉบับของ Nihon Shoki ในปีคริสตศักราช 720 บันทึกการแข่งขัน ซูโม่ ครั้งแรกที่เกิดขึ้นในปี 23 ก่อนคริสตศักราช เมื่อชายชื่อโนมิ โนะ ซูคุเนะต่อสู้กับไทมะ โนะ คูเอฮายะ ตามคำร้องขอของจักรพรรดิซุยนิน การแข่งขันมวยปล้ำครั้งนี้เป็นการต่อสู้กันจนตาย และโนมิ โนะ ซูคุเนะได้รับชัยชนะ ตั้งแต่นั้นเป็นต้นมา โนมิ โนะ ซูคุเนะก็เป็นที่รู้จักในฐานะบรรพบุรุษของซูโม่ทุกประเภท จนถึงยุคกลาง มวยปล้ำซูโม่ไม่มีการควบคุมและมักต่อสู้กันจนทำให้นักสู้คนหนึ่งเสียชีวิต การต่อสู้เหล่านี้กลายเป็นรูปแบบความบันเทิงทั่วไปในราชสำนักของจักรพรรดิญี่ปุ่น การต่อสู้หลายครั้งเกิดขึ้นในปีคริสตศักราช 642 ที่ราชสำนักของจักรพรรดินีโคเกียวกุเพื่อให้ความบันเทิงแก่แขกชาวเกาหลี