Novelista y escritor de cuentos, ganó el premio Pulitzer en 1997 por su novela más conocida, Martin Dressler: the Tale o fan American Dreamer (1996), que trata sobre la vida de un empresario cuya carrera alcanza su punto más alto cuando construye un fabuloso hotel en el Manhattan de finales de siglo. La revista TIME describió Martin Dressler como "una fábula urbana sobre la civilización y su descontento," y elogió a Millhauser por "bajar la barrera entre el realismo y el mito."

Millhauser impresionó tanto a la crítica como a los lectores con su fresco acercamiento a la infancia y la adolescencia en sus primeras dos novelas, Edwin Mullhouse: the Life and Death o fan American Writer, 1943-1954, by Jeffrey Cartwright (1972), que ganó el premio Prix Medicis Etranger en Francia como mejor novela extranjera, y Portrait of a Romantic (1977). En una crítica del Washington Post de Portrait of a Romantic, William Kennedy describió el libro como "escrito en una prosa inmaculada…una hazaña prodigiosa de memoria, con una enorme densidad de vida sentida y observada."

Además, Millhauser ha publicado una cuarta novela, From the Realm of Morpheus (1986), y tres colecciones de cuentos, The Barnum Museum (1990), In the Penny Arcade (1986) y Little Kingdom (1993).

Millhauser recibió el premio Lanzan Literary de ficción en 1994, y un premio en literatura de la American Academy y del Institute of Arts and Letters en 1987. Es profesor de inglés en el Skidmore Collage en Saratoga Springs, Nueva York.