The show, which has filmed in Charleston since 2006, follows the friendship of a group of women and one man who have spouses in the Army. Haley can relate because her husband, Michael, is an officer in the Army National Guard.
"The governor absolutely enjoyed the opportunity - any chance to showcase our great state and highlight military families is a reason to get excited," Haley spokesman Rob Godfrey said Sunday by e-mail.
Godfrey said Haley was approached by the "Army Wives" team to do the episode, which was filmed in Charleston on Jan. 7 before she was sworn in as governor.
Haley plays herself in the episode and was not paid for the appearance.
Show executives had threatened to move production elsewhere last year when lawmakers were considering an end to economic incentives for the film industry. The producers said the show had contributed more than $120 million to the local economy and stars Catherine Bell and Kim Delaney visited the state Senate to make the case for preserving the film industry perks.
Lawmakers voted in June to continue the incentives program and "Army Wives" executives announced in September they would return for another season.
Filming of the fifth season will continue through May