Samoa Joe, Harlem Heat 2000 (Big T and Stevie Ray) from World Championship Wrestling, and Tammy Lynn Sytch, Christy Hemme and Daivari from World Wrestling Entertainment have all made appearances for the promotion as well as older wrestlers such as Abdullah the Butcher, Kamala and "Hacksaw" Jim Duggan, the latter holding the promotion's heavyweight title in 2003.

[4] Murphy and his then tag team partner rented out a bingo hall by U.S. Route 59 in Humble, Texas and promised the owner, Casey Musick, $500 plus the proceeds from the concession stand.

It was the first successful independent promotion in Texas and, with the exception of occasional events held by Tugboat Taylor at Hofheinz Pavilion, remained the only organization in the entire state for nearly a decade.

Many fans were so enthusiastic at the events that many wanted to participate themselves prompting Murphy to open a small gym in the back of the Humble Bingo Arena in 1996.

[8] Older veterans such as "Mean" Mike Tatum, "Hacksaw" Jim Duggan and Kamala the Ugandan Giant also had short stints in the promotion.

Although speculated to become a major promotion, Murphy himself said in interviews that he was unconcerned about the expansion of the company and instead wanted to focus on developing younger locally based talent and "help them make it to the next level".

In addition to its Houston-based roster, Texas independent wrestlers Rasta Savage and Necro Butcher also regularly competed in the promotion.

Later stars to emerge during the next decade included Bobby 2-Badd, Mr. Mayhem, Zen-Zen, VooDoo the Xecutioner, Nasty Nick Daniels, Dylan Starr and Nark the Nevulon.

[10] On January 16, 1999, at the TASW's 6th annual "Rumble in Humble" supercard, Houston Chronicle columnist Ken Hoffman made his pro wrestling debut against The Jester in the opening bout;[11] he not only lost the match but had to be carried out of the ring on a stretcher.

[12] Hoffman had previously covered the promotion during the mid-1990s and would continue to make occasional appearances over the next few years donating his prize money to charities.

[15][16] Hoffman also made a return at the "Rumble in Humble" where he unexpectedly won the TASW Cruiserweight Championship in a Three-Way Dance with Bones and "Loverboy" Joey Corman.

In August of that year, a story on Murphy and TASW was featured in the Houston Press and profiled several its top stars including female wrestlers Skyler and Nadia Payne, Big Daddy from Cincinnati, Mini Stuff, Mr. Fu Ku, Spanish Fly, "Playboy" Joey Corman, Rasta Savage, Necro Butcher and Shawn Hernandez.

During this first stint with TASW, Duggan feuded Harlem Heat 2000 (Big T and Stevie Ray) from World Championship Wrestling.

[3] Scott E. Williams, a journalist for The Galveston County Daily News, wrote in early-2004 that TASW was "arguably the top independent wrestling group in the entire state".

[26] On January 10, 2004, several TASW wrestlers participated in a show for High Impact Wrestling at Texas City’s Nessler Center headlined by Johnny Blade and Kamala.

[27] Also that summer, Jim Duggan returned to the promotion[28] and, at the August 7th "Tomball Streetfight" supercard,[29] defeated TASW Heavyweight Champion Zen-Zen for the title.

[30] At the time of its 11th anniversary at the 2005 "Humble Rumble", Williams wrote "In addition to being one of the country’s longest-lived independents, TASW has become the best one in Texas".

[32][33][34] On December 8, 2007, Tammy Lynn Sytch made an appearance at the "Seasons Beatings" supercard at the Humble Bingo Arena.

[36] In February 2008, the Houston Chronicle also covered the Texas All-Star Wrestling's 15th-annual "Humble Rumble" where a photo was taken of "BLT" Bubba Lee Travis and an 8-year-old child attending the event with his father.

[37] The following month at "Scar Wars", Daivari who was originally there for an autograph signing but was later involved in an altercation with Dylan Starr which led to impromptu match between the two.

Later that night, he became involved in a post-match brawl after Starr interfered in a Triple Threat match between Hector Montoya, Nasty Nick Daniels and TASW Cruiserweight Champion Chip Dumas causing a no-contest.