Paula Wagner nació el 12 de diciembre de 1946 en Youngstown, Ohio, EE.UU..

Wagner y Tom Cruise formaron equipo para crear C/W Productions en 1993, y se han establecido en Paramount Pictures durante los últimos 12 años. La compañía ha estrenado ocho importantes películas que han conseguido múltiples galardones, los elogios de la crítica y un rotundo éxito en taquilla. En 2001, Wagner recibió el premio al icono femenino de Hollywood, otorgado por la revista Premiere, y fue incluida en el ranking «Women on Top» de la revista Bravo, un documento que lista a las mujeres más exitosas del mundo del entretenimiento.