No debe confundirse con la pequeña comuna de Montereau (Loiret).
La ciudad toma su nombre de su posición geográfica con la confluencia del río Yonne y el Sena (Fault, también escrito faut viene del verbo faillir, «caer»).
Sin embargo, a finales de un largo asedio, el rey Carlos VII, ayudado por Chabannes y Dunois, consiguieron recuperarla.
En 1567, durante las guerras de religión, el hugonote Condé brevemente tomó la ciudad.
En 1587, los habitantes de Montereau tomaron partido por la Liga Católica, pero acabaron aceptando en 1590 la legitimidad del nuevo rey Enrique IV.