Birçok kişi tarafında Myspace şarkıcısı olarak nitelendirilen Katy Perry, aslında 2000'lerin başından beri müzik dünyasının içinde bulunuyor.
Gospel dinleyerek büyüyen şarkıcı, ilk olarak 2001'de Katy Hudson isimli gospel albümünü çıkarttıktan sonra müzik çalışmalarına küçük çaplı işlerle devam etti. 2004'te The Matrix isimli prodüksiyon takımına stüdyo vokalisti olarak katıldı. Bir süreliğine ünlülerin prodüktörü Glen Ballard’la birlikte çalışan sanatçı o dönemde çıkması planlanan albümü üzerinde çalışıyordu. Ballard’la birlikte kaydettiği 'Simple', The Sisterhood of the Traveling Pants' isimli 2005 tarihli filmin soundtrack'ine dahil edildi. O döneme kadar plak şirketleriyle uzun süreli anlaşmalara imza atamayan Katy, bu sefer 'Simple' şarkısıyla Virgin'in ilgisini çekerek plak şirketiyle albüm anlaşması için masaya oturduktan sonra ilk solo albümünün çalışmalarına başladı.
İlk olarak internette ünlenen 'UR So Gay' parçasını EP olarak piyasaya süren sanatçının Greg Wells, Dr. Luke, Butch Walker, Max Martin ve Cathy Dennis’le birlikte çalıştığı On Of The Boys albümü 17 Haziran 2008'de piyasaya sunuldu. Albümün ilk single'ı I Kissed a Girl parçasına seçildi. iTunes listesinde zirveye tırmanan şarkının klibi de internette en fazla izlenen videolar arasında yer aldı.