This autonomous work vehicle travel system is provided with: a satellite positioning module 80 that outputs positioning data indicating a vehicle position of a work vehicle 1; an area setting unit that sets an area CA to be worked in a work site; a route managing unit that calculates a travel route element set, which is an aggregate of multiple travel route elements constituting a travel route that covers the area CA to be worked, and storing the travel route element set so as to be readable; a route element selecting unit that selects a next travel route element to be traveled in sequence from the travel route element set; and an autonomous travel controlling unit that causes the work vehicle 1 to travel autonomously on the basis of the next travel route element and the vehicle position.