W 1999 roku miała miejsce premiera następcy popularnego modelu autokaru Mercedes-Benz O404 w postaci autokaru O580 Travego serii 629 (I generacja). Konstrukcja nowego autokaru opierała się na pojazdach trzech długości: Travego RHD – 12 m, 2 osie, Travego RHD-M – 13 m, 3 osie, Travego RHD-L – 14 m, 3 osie, a także 12-metrowego modelu Travego RH. Skrót RHD (niem. Reisehochdecker) oznacza "Autokar wysokopokładowy", był to bowiem pierwszy model Mercedesa o wysokopokładowej konstrukcji, natomiast RH – autokar średniopokładowy. Ponadto wprowadzono także liczbowe oznaczenia długości wg systemu znanego z autokarów marki Setra (wersja 12 m – 15RHD, 13 m – 16RHD i 14 m – 17RHD). Liczba 15, 16, 17 oznacza maksymalną liczbę rzędów foteli w pojeździe.
Autokary O580 stanowią obok bardziej budżetowego modelu O340 Tourismo najwyższy model autokarów Mercedes-Benz. Na bazie Travego od 2003 roku produkowany jest także 9,5-metrowy model O510 Tourino. Travego I generacji było oficjalnym autokarem Reprezentacji Niemiec w Piłce Nożnej mężczyzn[5].
Travego II i III generacji (seria 632)
W 2005 roku nastąpiła zmiana jednostki napędowej w autokarach Mercedes-Benz Travego. Poprzednie jednostki napędowe zostały zastąpione nowymi spełniającymi normę emisji spalin Euro 4. Gruntowne zmiany przeszedł także design autokarów – wprowadzono nowe, większe przednie i tylne reflektory, zmianom uległa przednia atrapa i klapa silnika. Charakterystyczny słupek za przednimi drzwiami został unowocześniony, zmieniono ergonomię klimatyzatora umieszczonego na dachu. Skróceniu uległ także pas ciągnący się dotychczas przez całe nadwozie wzdłuż jego dolnej krawędzi – od II generacji kończy się tuż przed przednią osią.
W 2008 roku wprowadzona została III generacja Travego. Wprowadzono niewielkie zmiany stylistyczne wewnątrz i na zewnątrz pojazdu. Duże zmiany ojęły stanowisko kierowcy. W skład rodziny niezmienniennie wchodzą 3 modele o długościach ok. 12, 13 i 14 m[6].
Travego SHD
Wersja SHD jest wersją różniącą się nieznacznie wyposażeniem od innych autokarów Travego produkowana w zakładach w Hosdere na rynek turecki. Według danych producenta w latach 2005-2016 sprzedano ponad 5500 egzemplarzy Travego SHD do przewoźników na terenie kraju. W kwietniu 2016 roku Mercedes-Benz zaprezentował IV generację Travego SHD wyłącznie dla odbiorców z Turcji. Zastosowano nową atrapę, zmieniono przednie światła na znane dotychczas z modeli ciężarowych (np. Actros). Charakterystyczny słupek też przeszedł lifting[7].