En 1990, Paul Auster écrit pour le New York Times une nouvelle, Auggie Wren's Christmas Story (Le Conte de Noël d'Auggie Wren), publiée par le quotidien dans son édition de Noël. Séduit par ce texte, le réalisateur Wayne Wang propose à l'écrivain d'en faire le point de départ d'un long-métrage. A la fin du tournage de Smoke, les deux hommes décident de prolonger l'aventure, en réalisant un film semi-improvisé, Brooklyn Boogie. Tourné en seulement six jours, il nécessitera un montage de plusieurs mois. On retrouve Harvey Keitel dans les deux films. Très impliqué dans le projet, l'acteur est producteur exécutif de Brooklyn boogie.
Né en 1947, le romancier Paul Auster se fait connaître en publiant à la fin des années 80 une "trilogie new-yorkaise" composée de Cité de verre, Revenants puis La Chambre dérobée. Comme on peut le constater dans Smoke et Brooklyn boogie, New York est la ville de prédilection de l'écrivain, qui connaîtra un grand succès avec Leviathan en 1993. En 1995, pour la première fois, un de ses livres est porté à l'écran, c'est La Musique du hasard, réalisé par Philip Haas. Après Smoke et Brooklyn boogie, tout en poursuivant son activité d'écrivain, Auster réalise Lulu on the Bridge et coécrit Le Centre du monde, pour lequel il retrouve Wayne Wang.
Parmi les nombreux comédiens du film, on remarque le chef de file du cinéma américain indépendant des années 90, Jim Jarmusch. Le réalisateur de Coffee and cigarettes y tient le rôle d'un homme qui n'en finit plus d'arrêter de fumer. Jarmusch est apparu dans quelques films tels qu'In the Soup d'Alexandre Rockwell ou Leningrad Cow-boys go America de Aki Kaurismäki.
Outre Jim Jarmusch, plusieurs guest-stars, le plus souvent amis de Paul Auster, apparaissent dans le film, notamment les vedettes de la pop Madonna et Lou Reed (qui jouera également dans Lulu on the Bridge, le premier film réalisé par l'écrivain), ou encore les comédiens Michael J. Fox et Roseanne.
Smoke et, plus encore, Brooklyn boogie sont des ôdes à Brooklyn, le quartier de New York où vit alors Paul Auster, et où Harvey Keitel, le héros du diptyque, a passé toute son enfance.
Trois ans plus tard, Paul Auster fera de Mira Sorvino et Harvey Keitel, deux des comédiens de Brooklyn boogie, le couple central de son "vrai" premier film en tant que réalisateur, Lulu on the Bridge.
John Lurie, qui a beaucoup travaillé avec Jim Jarmusch, aussi bien comme compositeur que comme comédien (il est notamment l'un des héros de Stranger than Paradise), interprète un joueur de saxophone dans Smoke et Brooklyn boogie. Il signera la musique du premier long-métrage de Paul Auster, Lulu on the Bridge.