Miller estudió Bellas Artes en la Universidad de Yale y poco después de trasladó a Nueva York, donde expuso sus obras en las galerías de Leo Castelli y Victoria Munroe, además de comenzar a grabar una serie de cortos. En 1995, escribió y dirigió su primera película "Angela", que se alzó con un Premio Gotham, así como con el Trofeo de los Realizadores y el Premio a la Cinematografía en el Festival de Sundance.