Sirvió como enviado especial estadounidense al Oriente Próximo por la administración Obama.

El padre de Mitchell fue conserje en el Colby College y su madre, Mary Saad, una trabajadora textil que emigró a Estados Unidos desde Bkassine, Líbano, a la edad de 18 años.

Entre 1960 y 1962, Mitchell ejerció como abogado en la División Anti-trust del Departamento de Justicia de los Estados Unidos en Washington D. C. y, luego como asistente ejecutivo del senador Edmund Muskie (1962-1965).

En 1974, Mitchell ganó la nominación demócrata para gobernador de Maine, venciendo a Joseph Brennan.

Mitchell permaneció en este cargo hasta 1979, cuando fue nombrado en la Corte distrital de Maine.

Tras una impresionante actuación al enfrentar a Oliver North en las audiencias por el Irangate,[5]​ fue elegido como líder de la mayoría del Senado en 1988, cargo en el que se mantuvo hasta 1995.

En 1994, rechazó un nombramiento del presidente Bill Clinton para la Corte Suprema de los Estados Unidos[6]​ para que pudiera continuar ayudando en la aprobación de legislación significativa sobre seguridad social.

[7]​[8]​ Es también abogado de la firma Preti, Flaherty, Beliveau, Pachios, Orlick & Haley en Portland, Maine.

Es el fundador del Instituto Mitchell en Portland (Maine), cuya misión es incrementar la probabilidad de que los jóvenes de cada comunidad en Maine aspiren, persigan y logren una educación universitaria.

Desde 1995, Mitchell ha tenido una participación activa en el proceso de paz en Irlanda del Norte como enviado especial de Estados Unidos para Irlanda del Norte.

La elección también permitió a Obama demostrar sus buenas intenciones con respecto al Oriente Próximo sin ser forzado a embarcarse en una nueva iniciativa cuando las condiciones no están listas.

Un analista del Centro Internacional para Académicos Woodrow Wilson dijo que el nombramiento de Mitchell "comunica al mundo, 'Me preocupa este asunto; sean pacientes conmigo.