17 évesen (2003) a közé a 20 ember közé tartozott, akik felvételt nyertek a New York-i Tisch School of the Arts művészeti iskolába, ahol elkezdett a zene szakra járni. Kiváló írói képességeit használva remek esszéket és elemző dolgozatokat írt művészet, vallás és szociológia témákban, de később mégis otthagyta az egyetemet. 19 évesen (2005) már lemezszerződése volt egy kisebb lemezcéggel a Def Jam Recordings-szal. Ez úgy történt, hogy L. A. Reid zenei producer hallotta őt énekelni az irodája mellett lévő szobából. Azonban Lady Gaga állítása szerint sosem találkozott Reiddel. " Órákon keresztül vártam az irodája előtt, remélve, hogy a találkozhatok vele és beszélhetünk a dalaimról, de ez soha nem történt meg." Reid három hónap után elbocsátotta Lady Gagát a kiadótól. Néhány évvel később megismerkedett Vincent Herbert zenei producerrel, aki 2008 januárjában leszerződtette őt az Interscope Recordshoz, ahol dalszövegíróként alkalmazták. Az Interscope kiadóval kapcsolatban áll Akon is, aki így meg tudta hallgatni az egyik kislemezt, amin vokálozott.[12] Akon megegyezett a kiadó tulajdonosával, Jimmy Iovinenal, és így leszerződtette Lady Gagá-t a saját kiadójához a Kon Live Distributionhoz.

Még 2007-ben Lady Gaga együttműködött egy az övéhez hasonló nevű lower east side-i DJ, go-go táncosnővel Lady Starlighttal, aki segített neki kitalálni a sajátos öltözködésmódját. Együtt léptek fel több olyan belvárosi klubban mint a Mercury Lounge, a The Bitter End, és a Rockwood Music Hall saját élő showjukkal a "Lady Gaga and The Starlight Revue-vel". Ez a műsor egy szórakoztató Pop/Rock show és az 1970-es évek művészetének keveréke. 2007 augusztusában felkérték őket, hogy ezzel a műsorral lépjenek fel egy amerikai zenei fesztiválon a Lollapaloozan. Ez a vad show tetszett a fesztivál közönségének és a zenei kritikusoknak is.

Lady Gaga karrierje elején csak az avantgárd elektronikus zenével és a dance zenével foglalkozott, de később rátalált saját stílusára, amikor ezt keresztezte a Pop és a David Bowie és Queen-féle glam rockkal.