Nel 2001 ottiene un contratto con la Red Hill Records, etichetta per la quale pubblica il suo primo disco: “Katy Hudson”.
Nei primi mesi del 2007 firma un contratto con la Capitol Records, con la quale il 17 giugno 2008 pubblica l’album “One of the Boys”.
L’album viene preceduto da un EP, nel 2007, intitolato “Ur So Gay”, prodotto e scritto insieme a Greg Wells (produttore degli OneRepublic e di Mika).
La canzone che dà il titolo all’EP, “Ur So Gay”, attira l’attenzione di Madonna che dichiara più volte il suo apprezzamento per Katy Perry.