Linje 13 er resultatet av sammenslåingen av Compagnie Nord-Suds linje B med den tidligere linje 14 hos Compagnie du chemin de fer métropolitain de Paris (CMP).
På 1970-tallet blir det bestemt at linje 13 og linje 14 skal slås sammen. Forberedelsene til dette er klare i 1976. Det oppstår mye debatt om hvorvidt den nye linjen skal ha nummer 13 eller nummer 14, siden 13 betraktes som et ulykkestall. Imidlertid bestemmer RATP at siden det ikke kom noe protester så lenge linje 13 faktisk opererte under den betegnelsen så skulle den nye linjen få dette nummeret
Innføringen av Ouragan-systemet vil gjøre det mulig å øke frekvensen på togene og å heve komforten
Forlengelse nordover i Asnières and Gennevilliers:
Til å begynne med, to nye stasjoner etter Gabriel Péri vil bli satt i drift i løpet av 2008. Arbeidet med dette begynte allerede i februar 2005
Den neste fasen medfører en forlengelse til en tredje stasjon, ved Port de Gennevilliers
Det er også tanker om en forlengelse Saint-Denis til Stains-Cerisaie, som er stasjon for den fremtidige jernbanen Noisy-Sartrouville.
Grunnet trafikkvolumet på linje 13, spesielt mellom Saint-Lazare og Saint-Denis, har man startet vurdering av en ny linje 13 fra Saint-Lazare, ved å forlenge den helautomatiske linje 14 til Gennevilliers eller Saint-Denis, kanskje ved å opprette en linje 15.
Materiell
I 1976 fikk linje 13 vognsett av typen MF67 ved sammenslåingen med linje 14. Før dette hadde Sprague-materiell vært i bruk.
I 1978 kommer vognsett av typen MF77, der interiør og design i stor grad er foreslått av de reisende selv
Annet
Det er arkitektoniske forskjeller på de forskjellige seksjonene av linje 13.
Nord-syd-design på de eldste stasjonene
Strukturen er mer moderne for stasjonene i traséen Saint-Lazare-Invalides