Jim Jarmusch a présenté Paterson au 69e Festival de Cannes, en Compétition. Le réalisateur était également présent sur la croisette pour Gimme Danger, un documentaire sur les Stooges, le premier groupe d'Iggy Pop.
À sa propre initiative, Adam Driver a pris des leçons pour apprendre à conduire un bus pour les besoins du film.
Kara Hayward et Jared Gilman se retrouvent à l'affiche de Paterson après avoir fait leurs touchants débuts ensemble dans Moonrise Kingdom de Wes Anderson ; les enfants amoureux sur la plage, ce sont eux !
Jim Jarmusch mûrissait l'idée de Paterson depuis vingt ans déjà.
Les poèmes écrits par Paterson sont en réalité signés Ron Padgett, l'un des poètes contemporains préférés de Jim Jarmusch. L'écrivain a écrit certains poèmes pour le film et a autorisé que d'autres pré-existants soient utilisés dans le film.
La conversation que tiennent deux ouvriers du bâtiment dans un bus est une véritable conversation que Jarmusch a entendue et souhaité réemployer dans le film.
Paterson est une véritable ville de l'état du New Jersey aux États-Unis, la troisième en terme de population avec près de 150 000 habitants. Il s'agit d'une ville plutôt pauvre et qui jouit d'une mauvaise réputation dans le pays, ce qui n'est pas sans rappeler le choix de la ville délabrée de Détroit pour le précédent film de Jarmusch, Only Lovers Left Alive.