Gaten nevnes i kjente kilder første gang i 1179. Den var opprinnelig bare rundt hundre meter lang og førte til den tidligere kirke Saint-André des Arts, også kalt Saint-André de Laas, idet den stod på feltet Clos de Laas. Her løper nå Rue Danton. Dens fortsettelse var Rue Saint-Germain.
Den har opp gjennom tiden har flere navn:
Rue de Laas
Rue Saint-Germain
Rue Saint-Germain-des-Prés (1332)
Rue Saint-André
Rue Saint-Andrieu
Rue Saint-André de Laas
Den gamle Rue de la Clef gikk inn i Rue Saint-André des Arts.
I middelalderen strakk Rue Saint-André des Arts seg helt til Rue de la Harpe. På 1800-tallet ble de store gatene Boulevard Saint-Michel og Rue Danton trukket gjennom området. Da ble områdets gateløp noe omkalfatret, med det sluttresultatet at det som nå er Rue Saint-André des Arts er et annet gateavsnitt enn det som bar dette navn i middelalderen. Lignende gjelder noen andre gater i området.