Dances debuted in Extreme Championship Wrestling on the September 17, 1995 episode of ECW Hardcore TV. Wearing overalls, a tie-dyed shirt and high-tops, Dances became a member of the Dudley family stable. Dances with Dudley was said to be the child of Big Daddy Dudley - the patriarch of the Dudley family - and a Native American woman from Cheyenne, Oklahoma.
Dances with Dudley formed a tag team with his half-brother, Dudley Dudley, replacing the injured Snot Dudley. Dances with Dudley and Dudley Dudley lost to the Steiner Brothers and The Public Enemy during August, although they later defeated Chad Austin and Don E. Allen at Gangstas Paradise on September 16, 1995, and later faced J.T. Smith and Hack Meyers in singles matches.
After losing to ECW Tag Team Champions The Pit Bulls on September 23 and The Gangstas on October 6, Dudley Dudley left to pursue a singles career and was replaced by Buh Buh Ray Dudley. They, however, lost to The Pit Bulls, Public Enemy and The Eliminators during November and early December. Reuniting with Dudley Dudley at December to Dismember to defeat The Bad Crew on December 9, he and Buh Buh Ray Dudley also defeated Bad Crew on December 28 although they lost to them in a rematch two days later that month.
In early 1996, Dances suffered a leg injury during an ECW event on April 13 and was attacked by D-Von Dudley; this was D-Von Dudley's first appearance in the promotion. Following the attack by D-Von Dudley, he and the other members of the Dudleys feuded with the renegade Dudley. He and Chubby Dudley soon left the promotion however.