Nació en Roslyn, N.Y., y fue criado en la ciudad de Nueva York. Tras una breve pero feliz visita a San Francisco, decidió mudarse a esta zona donde interpretó su primer monólogo, Josh Kornbluths Daily World en 1989. Su segundo programa, Haiku Tunnel se estrenó en 1990, y el tercero, The Moisture Seekers, en 1991.
En 1992 debutó en el teatro alternativo Off-Broadway en el Second Stage Theater y el Actors Playhouse con Red Diaper Baby (una pieza que combinaba elementos de Daily World y The Moisture Seekers, además de presentar material nuevo), y fue nominado a un premio Drama Desk en la categoría de Interpretación en Solitario. (Red Diaper Baby también fue seleccionada para la categoría Mejores Obras Americanas de 1992.)
En 1993-94, estrenó The Mathematics of Change en San Francisco, y a la vez, su cogote (¡nada menos!) debutaba en la gran pantalla en la película de Paramount En busca de Bobby Fischer. A continuación participó en Math en el P.S. 122 de Nueva York, en los laboratorios de Sundance para Guionistas e Intérpretes de Teatro, y obtuvo un papel pequeño pero fundamental en la película de Francis Ford Coppola Jack. Su primera colaboración con el director David Dower, Ben Franklin: Unplugged, se estrenó en San Francisco en 1998.
En 2001 Sony Pictures Classics estrenó a nivel nacional una versión cinematográfica de Haiku Tunnel que codirigió con su hermano Jacob. También apareció en otras dos películas, Bartleby de Jonathan Parker y Teknolust de Lynn Hershman Leeson.
En 2002 Kornbluth colaboró como guionista con el San Francisco Mime Troupe en la obra Mr. Smith Goes to Obscuristan. En 2003 estrenó su última obra en solitario, Love & Taxes otra colaboración con Dower en San Francisco. Poco después, él y Dower se juntaron con el productor Jonathan Reinis y comenzaron la gira con esa pieza por todo el país. El equipo está de gira con una versión revisada de Ben Franklin: Unplugged.
Una película-concierto de Red Diaper Baby, dirigida por Doug Pray, y con música original compuesta por Marco d'Ambrosio, se estrenó a nivel mundial en el Festival de Cine de Mill Valley. Será emitida como estreno mundial en la cadena Sundance Channel el 1 de mayo de este año. Red Diaper Baby es también el título de un libro editado por Mercury House con tres de las obras en solitario de Kornbluth, que va por su segunda edición.