Katheryn Elizabeth Hudson 1984 október 25-én született a kaliforniai Santa Barbarán. Két lelkipásztor középső gyermeke, dzsesszesített egyházi zenén nőtt fel, a templomi karban énekelt. Miután Steve Thomas és Jennifer Knapp leszerződtette a Red Hill Records-hoz, 2001-ben elkezdte felvenni első albumát (dzessz-hangulatú egyházi keresztény számok), Katy Hudson címmel. Tizenéves korában Perry és az egyik barátja találtak egy Queen albumot, ami később nagy hatással volt rá. 2004-ben Perry énekesnőnek szerződött a The Matrix-hoz, aki korábban Avril lavigne-nel, Britney Spears szel és Liz Phairrel is együtt dolgozott. Perry elkezdett együtt dolgozni Glen Ballarddal a bemutatkozó albumon, melyet 2005-ben akartak megjelentetni. A Box, illetve a Diamonds című száma a hivatalos Myspeac -oldalán vált ismertté. 2004 októberében ő lett a Blender Magazin The next big thingje. Az egyik, Ballarddal írt száma, a Simple, később betétdala lett a The Sisterhood of the Traveling Pants című filmnek. 2006-ban együtt dolgozott a P.O.D.-vel. A zenei iparban nyíltan beszélt a küzdelmeiről. A dalai végül megnyerték a Virgin Records igazgatójának, Jason Flomnak a tetszését, aki a Capitol Music Group feje volt, és leszerződtették a kiadóhoz. Dalait gyakran játsszák az olyan zenei adók, mint a VH1 és az MTV.