Mark Andrew Henderson (né le 14 novembre 1969) est un nageur américain. Lors des Jeux olympiques d'été de 1996 disputés à Atlanta, il a obtenu la médaille d'or lors du relais 4 x 100 m quatre nages, les Américains établissant à l'occasion le nouveau record du monde.