Mark Penn se graduó en la Horace Mann School de Nueva York en 1972.
[3] En 2001 los dos socios de Mark Penn vendieron su parte de la compañía a WPP Group, al que también pertenece la empresa Burson-Masteller en la que Mark Penn acabará ejerciendo como director ejecutivo y donde realizará sus principales campañas comunicativas.
En 1994 la empresa Penn and Schoen fue contratada para ayudar al Presidente Bill Clinton a mejorar la imagen de su partido que se había deteriorado con las derrotas de los últimos meses.
Finalmente Hillary Clinton, siguiendo los consejos de Penn, ganó las elecciones.
Cuando Bill Clinton y Tony Blair se encontraron en el funeral de Ronald Reagan en 2004, Clinton le aconsejó como mejor asesor a Penn para que llevara a cabo la campaña de Tony Blair como primer ministro del Reino Unido.
Blair superó al candidato conservador Michael Howard en un 3% de los votos.
En 2006, una encuesta hecha a los líderes globales de opinión, mostró que Microsoft era la empresa con el mayor monopolio del mundo.