Natividad was born in Ciudad Juárez, Mexico, the eldest of nine children, and did not speak English until she was 10.
After moving to California, she worked as a maid and cook for Stella Stevens and as a key-punch operator for IBM before turning to go-go dancing to make ends meet.