Katheryn Hudson, jak zní její pravé jméno, se narodila 25. října 1984 v kalifornské Santa Barbaře jako prostřední dítě ve věřící rodině. Vyrůstala na chrámové hudbě, zpívala v kostele. První CD Christian gospel vydala už v roce 2001 (to jí bylo šestnáct) pod jménem Katy Hudson a bylo typickou chrámovou nahrávkou. V teenagerovských letech poslouchala s kamarády Queen (kromě nich mezi její hudební vzory patří třeba Alanis Morissette, Joni Mitchell nebo The Beach Boys) a prý dělala "hodně špatných ...