Praca pisarska, rozpoczęta po powrocie z Hiszpanii, przeciągnęła się w ciągu kolejnych trzech lat, gdyż Aragon był równolegle zaangażowany w działalność polityczną we Francuskiej Partii Komunistycznej oraz w ruch antywojenny. Od 1 marca 1937 był również redaktorem naczelnym dziennika lewicowego "Ce Soir"; funkcję tę pełnił do zawieszenia gazety 25 sierpnia 1939. Dopiero w tym momencie pisanie "Pasażerów z dyliżansu" nabrało tempa. Między 25 sierpnia a 2 września Aragon skończył powieść, po czym natychmiast przesłał jeden z dwóch posiadanych egzemplarzy rękopisu wydawcy. Drugi zabrał ze sobą do wyznaczonej mu w czasie powszechnej mobilizacji jednostki wojskowej. Miał go przy sobie w czasie odwrotu wojsk francuskich z Dunkierki, przez którą dostał się do Wielkiej Brytanii. Ostatecznie powieść została pierwszy raz opublikowana w 1942 w Stanach Zjednoczonych, w przekładzie na język angielski. Pierwsze wydanie francuskie było możliwe dopiero w 1946.