Hijo de John Raymond y de Harriet Kelly Kleiser,1 tiene un hermano llamado Jeffrey Kleiser. A los 10 años Randal quedó fascinado por la película Los diez mandamientos (1956), y desde entonces quiso hacer carrera en el cine.2 Para ello se volvió estudiante en la Universidad de Sur de California, donde compartió una habitación con George Lucas y apareció en su película de estudiante Libertad (1966). En 1968 dejó sus estudios en la Universidad.3
El cortometraje Peege (1973) lanzó su carrera profesional. En 1974 ingresó en la Asociación de Directores (DGA).4 Adicionalmente entró de lleno en el mundo del cine, donde no perdió el contacto con George Lucas. La película más conocida y exitosa de Kleiser es Grease (1978) con John Travolta. Otras películas suyas conocidas son La laguna azul (1980) con Brooke Shields y la adaptación de la novela de Jack London Colmillo blanco (1991). Para él fue una cuestión personal filmar la película It's My Party (1996), que trata sobre el sida.
La filmografía de Randall Kleiser también incluye algunas pequeñas apariciones como actor como en el Circuito (2001) y Susan's Plan (1998). Además, él también es productor, principalmente para sus propias películas. En 1991 Kleiser produjo la película Regreso a la laguna azul, secuela de una de sus propias películas, y hasta el momento ha producido un total de 32 películas, la mayoría de ellas cortometrajes.
El hermano de Kleiser, Jeffrey Kleiser, es activo en la industria del cine como experto en efectos especiales. En calidad de tal ha participado en películas como Tron (1982) Carrie 2: La ira (1999) y X-Men: The Last Stand (2006).
Comments