De geschiedenis van de M4-rijtuigen langs het traject is nauw verbonden met de evolutie van de locomotieven. De vertrouwde HLE-modellen van de reeksen 22, 23 en 25 maakten stapsgewijs plaats voor de opvolgers uit de reeksen 21 en 27, tot uiteindelijk de introductie van de huidige reeks 18 volgde.