Rotenberg nació y creció en Toronto, estudió en la Universidad de Toronto y la Universidad de York donde se licenció. Obtuvo una licenciatura en derecho de la Universidad de Windsor en 1981 y fue admitido en el Colegio de Abogados de California en 1982 y en el Colegio de Ontario, Canadá en 1983. Cuando se mudó a Los Ángeles en 1983, Rotenberg trabajó en el departamento legal de Film Packages, Inc. y fue Vice Presidente de Asuntos Comerciales de The Samuel Goldwyn Company. Rotenberg trabajó en el sector privado para Loeb and Loeb desde 1987-1989 y luego pasó a ser abogado asociado en Gipson, Hoffman and Pancione durante dos años. En 1991 Rotenberg co-fundó 3 Arts Entertainment, una empresa de gestión y producción que representa a artistas y que ha diversificado sus actividades para meterse en el mundo de la producción de películas para cine y televisión.
