Mark creció en Charleston y se graduó del College of Charleston en 1976. Se graduó de la Facultad de Derecho de la Universidad de Carolina del Sur en 1980. Ha estado involucrado en la práctica privada durante 44 años, centrándose principalmente en asuntos de la Corte de Familia, incluyendo litigios y Resolución Alternativa de Disputas. Mark ha sido incluido en la publicación Best Lawyers in America cada año desde 1995 y en los South Carolina Super Lawyers cada año desde su creación.
Mark es un líder reconocido a nivel estatal en el área de Mediación y Arbitraje de la Corte de Familia y es invitado regularmente a hablar sobre estos temas tanto ante la Barra como ante los Jueces de la Corte de Familia de Carolina del Sur. Es miembro de la Asociación Americana de Abogados, la Barra de Carolina del Sur, la Asociación Americana de Abogados Litigantes y la Asociación de Justicia de Carolina del Sur. También es miembro y expresidente de la Asociación de Abogados del Condado de Charleston.
Mark vive en Mt. Pleasant con su socia y esposa, F. P. “Charlie” Segars-Andrews, quien es una ex jueza de la Corte de Familia. Mark y Charlie tienen dos hijos, Kelley y Matt. La familia Andrews es miembro de la Iglesia de St. Andrew’s en Mt. Pleasant, donde Mark y Charlie están activamente involucrados en diferentes áreas de ministerio.