Katheryn Elizabeth Hudson was born on October 25, 1984, in Santa Barbara, California, to Pentecostal pastors Mary Christine (née Perry) and Maurice Keith Hudson. Both of her parents turned to religion after a "wild youth". Perry has English, German, Irish, and Portuguese ancestry. Through her mother, she is a niece of film director Frank Perry.