Kellner nació en Manhattan en el estado de Nueva York.

Su madre era psicóloga y su padre era un estudioso de los clásicos griegos que emigró a los Estados Unidos desde Hungría.

Asistió al Vassar College y luego al Programa de Graduados en Actuación de la Universidad de Nueva York en la Tisch School of the Arts, donde se graduó en 1995.

[1]​ Kellner vive en la ciudad de Nueva York,[2]​ está casada con Reuben Avery, un fotógrafo y programador informático y tiene un hijo.

Sus padres son George y Martha Kellner, quienes, en mayo de 1970, sobrevivieron al accidente del vuelo 980 de Air ALM en el Caribe.