Lancé en 1992, l'autocar Mercedes-Benz O 404 avait pour vocation de remplacer le O 303.

Mercedes va proposer différentes variantes du O 404 : plusieurs longueurs et plusieurs hauteurs.
Mais il ne va pas rencontrer un grand succès. En tourisme, c'est surtout le O 350 qui sera commercialisé. Et sur les autres segments, d'autres modèles, moins onéreux seront préférés par les transporteurs.

Il est remplacé par le Travego en 1999.
En France, rares seront les transporteurs à avoir des O 404. Les principaux exploitants de cette gamme seront Pacific Cars, Suzanne, Castéran et Credoz. Le O404-15RHD sera le modèle le plus courant.