Nacido en Londres, la primera intención de Mark Strong fue la de estudiar derecho pero después de cursar estudios durante un año en Munich, regresó a Londres para estudiar inglés e interpretación en la universidad, antes de matricularse en la Bristol Old Vic Theatre School. Ha participado en numerosas producciones teatrales británicas incluyendo varias con la Royal Shakespeare Company y el Royal National Theatre.