Governor Nikki Haley and their two children said good-bye to him yesterday.
Michael Haley is a captain in the South Carolina National Guard.
His unit will work with Afghan farmers to improve farming practices.
They will undergo a month of training in Indiana before heading to Afghanistan.
Governor Haley issued a statement saying, "We are a proud military family who understands the sacrifices any family goes through when a loved one is serving his or her country."
She also said she will miss her husband and prays for his safe return.