En 1984 co-funda Koppel y Scher y en 1991 se une a Pentagram como socia. A lo largo de su carrera, las imágenes de Paula Scher se han convertido en iconos de la cultura visual de la ciudad de Nueva York. Ha desarrollado numerosos sistemas e identidades de marca, material promocional, packaging, señalética y diseño editorial para una amplia gama de clientes entre los que destacan The New York Times Magazine, Perry Ellis, Bloomberg, Microsoft, la Detroit Symphony Orchestra, el New Jersey Performing Arts Center, el New York Botanical Garden y The Daily Show With Jon Stewart.
Su trabajo ha sido expuesto en todo el mundo y está representado en las colecciones permanentes del Museo de Arte Moderno y el Cooper-Hewitt National Design Museum de Nueva York, la Biblioteca del Congreso en Washington DC, el Denver Art Museum, el Museo für Gestaltung de Zürich, la Biblioteca Nacional de Francia y el Centro Georges Pompidou de París.
Scher ha sido la primera diseñadora en crear un nuevo sistema de identidad gráfica y de promoción para The Public Theather, un programa de diseño gráfico creado para la promoción teatral y de las instituciones culturales en general. Basado en el reto de aumentar la conciencia pública y la asistencia al teatro público un público más diverso, Scher crea un lenguaje gráfico que refleja la tipografía de la calle y el graffiti como yuxtaposición.