Newmyer creció en Washington D.C., y se graduó con honores por Swarthmore College en 1978 y con distinciones por la Harvard Business School en 1982. Posteriormente se mudó a Los Ángeles y se unió a Columbia Pictures, donde pasó cerca de seis años ocupando varios puestos, incluyendo gerente de televisión por pago y home video, director comercial y vise presidente de producción y adquisiciones- antes de dejar el estudio en 1987 para co fundar Outlaw.