Autrefois la Seille traversait Metz depuis la rue des Tanneurs jusqu’à la place Mazelle.
La rue doit son appellation à la présence pendant plusieurs siècles de nombreux tanneurs. Ils se servaient de la Seille qui passait à cet endroit pour rincer les peaux. Elle portait en fait le nom de rue Haute et Basse Saulnerie. Les tanneurs disparurent au début du 20e siècle et la Seille fut comblée à peu près à la même période. Quand le canal de la Seille fut comblé, un arrêté de 1906 donna le nom de rue Haute Seille à la partie de l'ancien canal se situant entre la place Mazelle et la rue du Pont Sailly.
