Kelly é casado com a deputada democrata Gabrielle Giffords, gravemente ferida durante um tiroteio ocorrido em Tucson, Arizona, em janeiro de 2011. Sua esposa compareceu a Cabo Kennedy para assistir ao lançamento da missão sob seu comando, em maio de 2011, já em franca recuperação do tiro que levou na cabeça durante o incidente.