Al igual que en sus otras películas, el punto de partida de Jarmusch para escribir "Mystery Train" fueron los principales actores y personajes que tenía en mente.