Klein nació en una familia judía ortodoxa con quienes se trasladó a Nueva York cuando era un niño, escapando del antisemitismo.

Colocó un anuncio en un periódico alternativo de Nueva York, Village Voice, y fundó un innovador grupo de apoyo social para la comunidad bisexual llamado Foro Bisexual.

También ha publicado una novela, Vida, sexo y la búsqueda de la felicidad en el año 2005.

En 2006, Klein fue diagnosticado con cáncer, y se sometió a la cirugía como consecuencia de ello.

Murió inesperadamente en su casa en San Diego, de un paro cardíaco a los 73 años.