Natalie`s parents, Joe and Belinda, are both of Mexican descent. She has two sisters, Jackie and Melinda, and one brother, Josh. She found her big break through rapping, being discovered by a talent director at a club. She was previously a Rockets Power Dancer for the Houston Rockets NBA team and also danced backup for artists Frankie J and Baby Bash.
Natalie made her debut as a singer with her hit 2005 single "Goin` Crazy"; the song reached #13 on the U.S. Billboard Hot 100 singles chart. Her self-titled debut album Natalie was released in May 2005 and reached #16 on the U.S. Billboard 200 albums chart. Her second single from the album, "Energy" (featuring Baby Bash), peaked at #66. The third & final single "Where Are You" (featuring Justin Roman) failed to chart. A fourth track, "Emptiness" managed to chart on Billboard`s R&B Singles chart, although it wasn`t released as a single.