Before creating the Naked Women's Wrestling League, the creators tried other products that featured naked women, such as online gambling, before settling on nude female wrestling.
The NWWL wrestlers were trained by Ron Hutchinson. The show made its debut in 2004 with the release of the pay-per-view show "Vegas Stripped". It returned to pay-per-view in 2006, with the "Naked Revolution" show. Carmen Electra hosted the show, while other celebrities to appear on the program included pro-wrestling manager Jimmy Hart, as well as adult entertainment star Mary Carey. Pay-per-views feature female wrestlers wrestling in both clothed and nude.
In November 2007, Electra announced a lawsuit against the NWWL for, among other things, breach of contract and failure to pay money that she claimed was still due to her. In response, NWWL owner Howard Mann revealed that he would seek damages for defamation, slander and malicious persecution.
In late 2007, the NWWL launched a website where their nude wrestling matches are available for download. Since the promotion debuted, the NWWL shows have been broadcast in approximately 38 countries. In addition, the wrestlers have been featured in Penthouse, Playboy, and Maxim.