With a combined total of 16 World Championships and Olympic medals between 1991 and 1996, she is the second-most decorated American gymnast, male or female, surpassed only by Simone Biles.

As a teenager, Miller attended Edmond North High School, working with a flexible program that accommodated her training, travel and competition schedule.

She travelled to Europe in 1990 and 1991 for international meets and scored perfect 10s on the balance beam at the Swiss Cup and the Arthur Gander Memorial.

At her first World Championships in 1991 in Indianapolis, Miller won two silver medals: one on the uneven bars (where she tied with Soviet gymnast Tatiana Gutsu) and one in the team competition.

[7] In event finals, she captured three more individual medals: a silver on balance beam and bronzes on uneven bars and floor exercise.

She was one of only two female gymnasts, along with Lavinia Miloşovici of Romania, to compete in every event final at the Games, and she alone performed all sixteen of her routines without serious error.

At the 1993 World Championships in Birmingham, Miller won every event in preliminaries, and television commentator Kathy Johnson, a 1984 Olympian, remarked that she had not seen a gymnast so dominant since Nadia Comăneci in 1976.

Her winning streak ended in late 1994 at the Goodwill Games, where Dina Kochetkova of Russia, who had finished in third place at the World Championships, defeated her by a narrow margin, 39.325 to 39.268.

At the 1995 World Championships in Sabae, Japan, she amassed the highest total score of the American team but walked away without an individual medal.

She placed seventh on the uneven bars and fourth on the balance beam, and had to withdraw from the vault and floor finals due to injury.

She was able to petition onto the American team as the top performer at Nationals, and the injury was sufficiently recovered by July to allow her to compete in her second Olympics.

Kerri Strug garnered the majority of the media attention after landing her second vault on an injured foot, which forced her to withdraw from the all-around and event finals.

She is tied with Nastia Liukin for third most World Championship medals (9) won by an American gymnast, behind Simone Biles (30) and Alicia Sacramone (10).

[18][19] In August 2007, Miller announced her engagement to John Falconetti, the president of Drummond Press and former chairman of the Republican executive committee of Duval County, Florida.

[22][23] In February 2011, Miller revealed that she had been diagnosed with germ cell ovarian cancer, a month after doctors removed a baseball-sized cyst from one of her ovaries.