Katheryn Elizabeth Hudson nasceu em 25 de outubro de 1984 em santa barbara, califórnia,estados unidos, oriunda de uma família de classe baixa. Ela é filha de dois pastores evangélicos, Keith e Mary Hudson, e possui dois irmãos, uma mais velha chamada Angela Hudson e um mais jovem chamado David Hudson. Katheryn possui ascendência portuguesa por parte de sua mãe, que é irmã do cineasta Frank Perry e da roteirista Eleanor Perry, ambos falecidos. Três de seus trisavós eram originários dos Acores, mais especificamente de Horta. Perry também tem ascendência alemã, irlandesa e inglesa.
“I think people appreciate a songwriter who shows different sides. The whole angst thing is cool, but if that’s all you’ve got, it’s just boring. Everything I write, whether it’s happy or sad, has a sense of humor to it.”