Hennigan grew up in Los Angeles, California with his two younger sisters, Kelly and Elise. Hennigan once dated wrestler Melina Perez. The characters they play on television started in a relationship. They met while trying to be a part of the television program "Tough Enough III". Hennigan was made a part of the program, Perez was not.