In the 1980s, she joined the World Wrestling Federation (WWF) as part of the Rock 'n' Wrestling Connection storyline, feuding with Cyndi Lauper and Wendi Richter, the latter of whom defeated her for the WWF Women's Championship in 1984. Ellison was marketed by the WWF (later World Wrestling Entertainment, WWE) as holding the record for the longest title reign by any athlete in any professional sport. According to WWE, she was also the first WWF Women's Champion and held the title a total of four times.
In addition, Ellison was a prominent trainer and promoter in women's professional wrestling. In the 1990s, she returned to the WWF in a comedic role with longtime friend Mae Young. Ellison became the first woman to be inducted into the WWE Hall of Fame in 1995 and became the oldest champion in the history of professional wrestling when she won the WWF Women's Championship at age 76, in 1999. In 2010, WWE recognized her as the 27th best wrestler ever.
- National Wrestling Alliance Women's World Tag Team Championship
- National Wrestling Alliance World Women's Championship
- WWE Womens Championship
- JWPA Women's Championship
- USA Women's Wrestling Championship