Creció en Moscú y en 1980 vino a los Estados Unidos, donde él y su familia se establecieron en la ciudad de Nueva York. Asistió a la escuela secundaria Stuyvesant , al Oberlin College ya la Universidad de Columbia .
Los escritos de Halberstadt han aparecido en The New York Times Magazine , The New Yorker , The New York Times Book Review , GQ , Travel + Leisure , Saveur , Food & Wine , New York Magazine , Grand Street , The Washington Post , Lucky Peach , The Paris Revisión , y en otros lugares.
Jóvenes Héroes de la Unión Soviética , sus memorias familiares, fue nombradaElección del Editor de la Reseña de Libros del New York Times y un extracto en The New Yorker . Escribiendo en The New York Times , la crítica Jennifer Szalai lo llamó "un relato amoroso y triste que también es escéptico, sorprendente y, a menudo, muy divertido", y agregó: "es la especificidad inesperada de las observaciones de Halberstadt lo que finalmente hace que estas memorias sean tan exuberantes y conmovedoras como es."
La biografía aclamada por la crítica de Halberstadt, Lonely Avenue: la vida y los tiempos improbables de Doc Pomus , fue nombrada Elección del Editor de la Reseña de Libros del New York Times y Mejor Libro de 2007 por The Times (Londres). Ben Folds y Nick Hornby lo citaron como inspiración para su álbum colaborativo Lonely Avenue . [1]
La escritura de la revista de Halberstadt fue antologada en Best Food Writing 2014 y Best American Food Writing 2018 . En 2013 y 2014 fue nominado a un premio James Beard y apareció en el New Yorker Festival de 2013 . Ha recibido becas de The MacDowell Colony , Yaddo y Art OMI en Ledig House. Da clases en la Universidad de Nueva York .