A travel control device includes an acquisition section configured to acquire, as surroundings in formation while a vehicle itself is traveling, at least information regarding a first other vehicle ahead in a traveling direction and information regarding lane markings of a first lane in which the vehicle itself is traveling. The travel control unit further includes a travel control section ECU configured to compute from the information acquired by the acquisition section a separation between the first other vehicle and the lane markings, and to control travel of the vehicle itself based on the separation.