Biografia e carreira-2001–2006: Katy Hudson e álbuns cancelados

Aos quinze anos de idade, ela mudou-se para Nashville, Teeneessee e trabalhou com algumas pessoas ligadas à música country, para quem gravou alguns demos tapes com a proposta de ser ensinada a tocar guitarra e a compor, como troca de favores. Em 2001, a cantora lançou seu primeiro álbum de estúdio de música gospel, Katy Hudson, produzido pela Red Hill Records. Apesar de ter sido um sucesso com a crítica profissional, o álbum vendeu apenas 200 cópias e sua produção de cópias foi cancelada devido ao fechamento da gravadora.

                                                                                                          

	Estava em Beverly Hills, tão empolgada com uma super festa que eu nem percebi que minha calça tava rasgada e minha bota furada (mas, eu tava na moda) Háháhá!. Mas nada aconteceu. Pensei: 'Uau, não tenho dinheiro e estou morando em Cahuenga, sob o letreiro de Hollywood'. Ter um álbum inteiro gravado e ele nunca ser lançado. Mas realmente acredito que faz parte do meu destino. Ou do plano. Ou do que quer que seja.
— Katy Perry, em entrevista à Rolling Stone.

Após mudar seu nome artístico de "Katy Hudson" para "Katy Perry", a cantora mudou-se para Los Angeles, Califórnia e conheceu 

 um produtor musical chamado Glen Ballard, que cuidou da carreira de Perry por três anos. Em 2004, a cantora assinou contrato com a Island Def Jam Records e, junto com Ballard, trabalhou na produção de um álbum chamado (A) Katy Perry (também conhecido como Diamonds), mas foi cancelado durante os estágios finais de produção."Quando o pai de Katy a trouxe ao meu estúdio, pensei que ela só me daria umas músicas para ouvir. Ela entrou com o violão e se sentou para tocar uma música. Ela era destemida" revelou Ballard.

Em 2005, a cantora assinou com a Columbia Records e conheceu o grupo The Matrix — que já havia trabalhado com Avril Lavigne, Liz Phair e Britney Spears, anteriormente —, e participou do álbum também chamado The Matrix.No mesmo ano, ela foi entrevistada pela Blender Magazine e disse que seu álbum seria mais "rock" em relação à (A) Katy Perry, chamando-o de "A próxima coisa grande".Apesar de ter sido nesta época que começou a chamar atenção dos produtores e executivos da indústria fonográfica, assim como o álbum anterior, The Matrix foi cancelado pouco antes do lançamento.

Em 2006, Glen Ballard produziu a canção "Goodbye for Now" do P.O.D. e convidou Perry para fazer o backing vocal desta. Ela também participou do videoclipe da canção "Cupid's Chokehold" da banda Gym Class Heroes, onde conheceu e começou um relacionamento com o vocalista, Travis McCoy. Entre 2006 e 2007, Perry trabalhou como crítica musical no departamento de Artistas e Repertório da gravadora independente TAXI Music, onde era responsável por avaliar as músicas enviadas para a gravadora. Nessa época, ela conheceu o ex-presidente da gravadora Capitol Records, Jason Flom, que a ajudou a assinar um contrato com esta.