Mark es hijo de dos policías. Al crecer, él y su hermano gemelo Scott aprendieron sobre la importancia del trabajo duro. Había momentos en que su familia tenía que vivir día a día, y Mark empezó a trabajar en Dairy Queen cuando era un adolescente para ayudar antes de convertirse en técnico médico de emergencias.
Mark asistió a escuelas públicas desde la escuela primaria hasta la Academia de la Marina Mercante de los EE. UU. y la Escuela Naval de Posgrado de los EE. UU. Mark obtuvo su licenciatura en ingeniería marina y ciencias náuticas de la Academia de la Marina Mercante de los EE. UU. y luego una maestría en ingeniería aeronáutica de la Escuela Naval de Postgrado de los EE. UU.
En la Marina, Mark sirvió como piloto de combate y voló 39 misiones de combate en la Operación Desert Storm en el portaaviones USS Midway. Él registró más de 5,000 horas de vuelo en más de 50 aviones diferentes y completó más de 375 aterrizajes en el portaaviones. Mark recibió la Medalla de Servicio Superior de Defensa , la Legión al Mérito, dos Cruces de Vuelo Distinguido y múltiples Medallas Aéreas.
En 1996, Mark fue seleccionado como astronauta en la misma clase de la NASA que su hermano gemelo Scott. Él voló el primero de las cuatro misiones al espacio en el 2001 a bordo del transbordador espacial “Endeavour” y después de una década él comandó su última misión en el transbordador espacial. Él pasó más de 50 días en el espacio y vivió en la Estación Espacial Internacional.
Mark y Gabby se casaron en 2007. Después de un intento de asesinato que casi toma la vida de Gabby, ella se retiro del Congreso. Pero ha continuado haciendo su trabajo importante, y siendo la pareja de Mark y su mejor amiga.
En 2011, Mark se retiró de la NASA después de comandar el transbordador espacial Endeavor en su último vuelo. Él sirvió por 25 años en la Marina y en la NASA, donde aprendió la importancia de trabajar en equipo, pensar rápido para hacer el trabajo, y servir a nuestro país.
Gabby y Mark viven en Tucson con su perro Nelson y con frecuencia cuidan a su nueva nieta, Sage. La hija de Mark, Claire, se graduó recientemente de la Universidad Estatal de Arizona. Su hija mayor Claudia, es estudiante de la Universidad de Arizona y vive en Tucson.
Mark asumió el cargo en diciembre de 2020 después de que los arizonenses lo eligieron para servir en el puesto que una vez ocupó el senador John McCain. El senador Kelly se puso a trabajar de inmediato para ayudar a Arizona a superar la pandemia, trabajando con republicanos y demócratas para brindar resultados que poniendo a Arizona primero.