Od dziecka wykazywała talent muzyczny. Już w wieku 4 lat grała na fortepianie ze słuchu, ale początki jej kariery nie były łatwe. Wpadła w narkomanię i zarabiała występami w burleskach. Potem jednak zaczęła pracować jako kompozytorka i wokalistka sesyjna dla różnych znanych artystów, między innymi dla Akona, który był pod takim wrażeniem, że załatwił jej kontrakt płytowy. I to właśnie on jest współautorem pierwszego wielkiego hitu Gagi ,,Just Dance” i ojcem chrzestnym jej sukcesu.