నగ్మా 1990లో వచ్చిన బాగి: ఎ రెబెల్ ఫర్ లవ్ సినిమాతో పరిచయమయ్యింది. ఆ తర్వాత 1994లో వచ్చిన సుహాగ్ సినిమాలో అజయ్ దేవగన్, అక్షయ్ కుమార్ సరసన నటించింది. 1991లో పెద్దింటి అల్లుడు సినిమాతో తెలుగు తెరకు పరిచయమై, ఘరానా మొగుడు, అశ్వమేధం, మేజర్ చంద్రకాంత్, వారసుడు, కొండపల్లి రాజ, అల్లరి అల్లుడు, రిక్షావోడు, సరదా బుల్లోడు, లాంటి సినిమాలతో తెలుగులో స్టార్ హీరోయిన్ అయ్యింది.