Natalie Williams played three seasons for the Portland Power in the American Basketball League (ABL). She was traded to the Long Beach Stingrays in April 1998, but when the team folded, she was reassigned to the Power. She was a two-time All-ABL first team selection, the 1998 ABL M.V.P., finished her first season as the league's top rebounder, averaging 12.5 rebounds per game, and on January 9, 1998, she grabbed a league record 22 rebounds.
After the ABL folded, she was selected by her hometown team, the Utah Starzz in the first round (third pick overall) of the 1999 WNBA Draft on May 4, 1999.
She played with the Starzz from 1999 to 2002. However, just a few weeks prior to the start of the 2003 season, she was traded to the Indiana Fever in a multi-player deal on May 1, 2003.
Prior to the start of the 2005 season, Williams announced that she would retire after the season ended, saying that she will concentrate on raising her adopted twins, as well as serving as an assistant coach for Skyline' high school Girls basketball team in Salt Lake City, Utah, and launching a new career in the real estate business. She is remembered by fans as one of the best rebounding power forward in the early history of the WNBA.
Williams was invited to be a member of the Jones Cup team representing the USA in 1996. She helped the team to a 9–0 record, and the gold medal in the event. Williams averaged 9.1 points per game. She also recorded 7.0 rebounds per game, highest on the team.