Conocida por su aclamada comedia dramática de 2010 The Kids Are All Right, por la que fue nominada para varios premios incluyendo los Premios de la Academia a Mejor Película.

Creció en una familia judeo-ucraniana, en el Valle de San Fernando, Cholodenko comenzó su carrera en la industria del cine en Nueva York en la década de 1990.

[1]​ Después de algunos cortos hizo su debut en el cine como escritora y directora con la película High Art (1998), con la que ganó el premio Waldo Salt Screenwriting en el Festival de Cine de Sundance.

También dirigió episodios de Homicidio: Vida en la calle (1999), Six Feet Under (2001) y The L Word (2005).

En 2009, Cholodenko dirigió la película Los chicos están bien, que ella coescribió con Stuart Blumberg, obteniendo un Oscar por Mejor Guion.