In April 1993 he arrived in Eastern Championship Wrestling (later renamed Extreme Championship Wrestling) as a crowd favorite, changing his name to The Sandman and portraying the gimmick of a surfer. He won his first ECW Championship from Don Muraco on November 16, 1992, but lost it back to Muraco on April 3, 1993.
In 1994, Sandman changed his gimmick after ECW owner Tod Gordon suggested that he channel his own personality into his character, creating an edgier gimmick. He began a feud with Tommy Cairo over Sandman's valet Peaches. Being temporarily blinded following a match, the Sandman inadvertently struck Peaches. When a recovering Sandman saw his tag team partner, Cairo, assisting her to her feet, he attacked Cairo. Peaches, now revealed to be his wife Lori, now became Cairo's valet.
Sandman, adopting the gimmick of a pimp, claimed that Cairo had neglected to pay one of Sandman's prostitutes, Woman, who now became his new valet and convinced him that Cairo had slept with both her and Lori. The Sandman began harassing Lori and Cairo, demanding of Cairo: "Pay Your Bills!" Following the highly-publicized caning of Michael P. Fay in Singapore on May 5, 1994, Sandman adopted another defining attribute of his new gimmick as he began wielding a kendo stick, referred to as a Singapore cane, taking delight in caning other wrestlers such as rookie Tommy Dreamer or his "estranged" wife. Sandman and Woman faced Cairo and Lori in an mixed Singapore Caning match on May 14, 1994. After Cairo and Lori defeated their opponents, Lori caned Sandman's crotch until Woman threw salt in her eyes, enabling Sandman to regroup and use his cane on both Lori and Cairo.
In late 1994, The Sandman was once again (kayfabe) blinded after a lit cigarette was pushed into his eye during an "I Quit" match with Tommy Dreamer. Woman blamed Sandman for the injury and abandoned him. The Sandman subsequently claimed that he would have to retire as a result, with Dreamer responding by dedicating the remainder of his career to The Sandman. Cairo began mocking The Sandman, which led to Dreamer heavily beating him during a match at November to Remember. At Sandman's retirement ceremony during the same event, an attempted reconciliation with Lori was interrupted by Woman, who caned Lori and threatened Sandman. As Dreamer came to the rescue, Sandman revealed that he was not in fact blinded and attacked Dreamer. The Sandman later revealed that his blinding had been an elaborate ruse concocted to trick Dreamer into hurting Cairo on his behalf.
Sandman challenged Shane Douglas for the ECW Championship in April 1995, but was attacked by his own valet, Woman, who helped Shane Douglas retain the title. In a rematch at Hostile City Showdown on April 15, 1995, Sandman faced Douglas (who had Woman in his corner) in a rematch. During the course of the match, Woman turned on the now over-confident Douglas, helping Sandman become the ECW Champion. It was revealed that the entire sequence of events was a double-cross planned all along by Woman to aid Sandman while psychologically destroying Douglas in the process. Douglas attempted to regain the championship in the following months, but left for the World Wrestling Federation before he was able. Sandman's first title defenses after winning the ECW Championship were against Cactus Jack, with the latter never getting the upper hand due to interference by Woman, rival Terry Funk, 'stickler' referee Bill Alfonso, and Douglas, who was bitter over losing his title.
Sandman's feud with Cactus Jack lasted throughout 1995 and culminated in a series of matches involving barbed wire. In a Texas Death match in February 1995, Sandman was hit with a heavy metal frying pan, giving Fullington a legitimate concussion. Throughout the remainder of the match, Fullington was visibly disoriented and forgot the scripted ending of the match; several times Cactus Jack hit Sandman with his signature double underhook DDT and again and again Sandman instinctively kicked out. This went on for about a minute before Cactus Jack delivered a legit maneuver, hoping it would keep Sandman down. The referee also had to resort to making the ten-count (as per the match's rules) at nearly double his original speed. After the match, Sandman asked Cactus what happened at the end of the match.
On October 25, Sandman lost the title to Mikey Whipwreck in a ladder match. Three days later, Sandman teamed up with then Television Champion 2 Cold Scorpio to win the ECW Tag Team Championship from the The Public Enemy. On December 9, Sandman regained his World Heavyweight title by defeating Whipwreck and Steve Austin in a 3-Way Dance. At the end of the month, 2 Cold Scorpio lost both the Television and Tag Team Championships to Whipwreck in a singles match on December 29, while Sandman became embroiled in his feud with Raven.
Sandman spent the time period from December 1995 through May 1997 engaged in a feud with Raven, becoming a villain in the storyline. On January 27, 1996, Sandman lost the World Heavyweight Championship to Raven and the two would subsequently trade the title back and forth. Sandman joined forces with Raven's nemesis Tommy Dreamer and on October 5, 1996, regained the title by pinning Stevie Richards in an Ultimate Jeopardy tag team match pitting Sandman and Dreamer against Brian Lee and Richards, who replaced Raven when he no-showed the event.
During the feud, Raven allied himself to the returned Lori Fullington and brainwashed her and Sandman's real-life son Tyler into joining his cult-like following, turning him against his father. Raven psychologically attacked Sandman by having his son deny his relationship with his father, telling Tyler that his parents' divorce was Sandman's fault, and making him perform Raven's trademark taunt and other mannerisms. On October 26, 1996, during one match, Tyler interfered to help his father. Afterward, the two embraced, but Raven came from behind with a Singapore Cane and smacked his enemy. Stevie Richards and the Blue Meanie came out with a giant wooden cross and crucified him. On December 7, Sandman again lost the title to Raven in a barbed wire match.
In 1996, the team of Sandman and Tommy Dreamer became more permanent as the duo feuded with anti-ECW team of Sabu and Rob Van Dam, as well as the Dudley Boyz. At World Wrestling Federation (WWF)'s 1996 In Your House: Mind Games, Sandman, Tommy Dreamer, Paul Heyman and a number of other ECW stars caused a storyline disturbance at ringside during a Caribbean Strap match between Savio Vega and Justin "Hawk" Bradshaw. The disturbance resulted in Sandman whacking Vega over the head with his signature Singapore cane and spitting beer in his face. This event marked the start of the on-air working relationship between Vince McMahon's WWF and Paul Heyman's ECW and eventually led to ECW appearing on the February 24, 1997 WWF program Raw.
At the ECW premier PPV Barely Legal, Sandman wrestled a three-way dance with Terry Funk and Stevie Richards, for a shot at the ECW title later that night, but fell short of the title. Later in the year, Sandman feuded with Sabu. Although he was too injured to compete at Hardcore Heaven 1997, his interference in the main event led to Sabu's elimination, costing Sabu the title. Over the next few months, they competed in tables matches, ladder matches and dueling cane matches before effectively ending their feud at Living Dangerously 1998. Over the spring and summer of 1998, Sandman teamed up with Dreamer and Spike Dudley to feud with the Dudley Boys, finally securing a victory in a six man match at Heat Wave 1998.
In 1999, Fullington joined World Championship Wrestling (WCW). He first appeared in vignettes promoting Raven as a spoiled rich kid and Fullington as his preppy neighbor. The original plan to debut under this gimmick were scrapped. He later debuted under his longtime nickname, Hak. In his short time there, Hak was mostly involved in angles featuring fellow ECW alumni Raven, Bam Bam Bigelow, and Raven's storyline sister Chastity, with whom he developed an on-screen relationship after she turned on Raven. His presence also helped to bolster WCW's fledgling hardcore division. WCW started promoting hardcore wrestling within their product through utilizing wrestlers like Haku and Bam Bam Bigelow.
After leaving WCW in late 1999, Fullington, as The Sandman, returned to ECW and remained with the company until its demise in March 2001. On January 7, 2001 at ECW's last pay-per-view, Guilty as Charged, the Sandman won his fifth World Heavyweight Championship in a Tables, Ladders, Chairs, and Canes three-way dance with the champion Steve Corino and Justin Credible. After The Sandman won, however, the World Television Champion Rhino came out to the ring and challenged him to an impromptu title match. The Sandman accepted the challenge and after a 60 second match, Rhino defeated The Sandman to become the new World Heavyweight Champion, unifying ECW's two singles titles.
In 2005, Sandman participated in the ECW reunion show Hardcore Homecoming against longtime rival Raven. Two nights later he appeared at World Wrestling Entertainment (WWE) produced ECW One Night Stand pay-per-view event, another ECW reunion show, teaming with Tommy Dreamer to face The Dudley Boyz. The match would see Sandman and Dreamer lose to the Dudleys after Dreamer was powerbombed through a flaming table. In 2006, prior to the June 11 One Night Stand, The Sandman made a number of promotional appearances on WWE programming, first appearing, along with a number of other ECW stars, on Raw attacking John Cena then, two nights later, on the WWE vs. ECW Head to Head special taking part in a battle royal, in which it can be argued that he was the last ECW original eliminated. At One Night Stand, when Eugene made his way to the ring to read a poem expressing his love of ECW, The Sandman came out with his Singapore Cane and caned Eugene to the back.
On June 13, 2006 WWE officially relaunched ECW as a brand equal to Raw and SmackDown! with its own show on the Sci Fi Channel. In the new ECW, The Sandman was used for the first few weeks as a character who would emerge from the crowd when a non-ECW style character was annoying the audience. Once the character had a few minutes to talk Sandman appeared and destroyed the character with his cane, often ending the "match" with his signature White Russian Legsweep. This gimmick escalated when Sandman confronted regular ECW fixture Mike Knox while he was attempting to stop his exhibitionist girlfriend, Kelly Kelly, in the middle of her weekly "exposé" strip show. The Sandman began a feud with Knox over this and eventually began teaming up with fellow ECW original Tommy Dreamer to take on Knox and Test in a feud that many felt symbolized the original vision of ECW (Sandman and Dreamer) versus the "new" vision of ECW (Knox and Test). At the same time Sandman was feuding with Test and Knox, a debuting Matt Striker began to rub him the wrong way and he started a secondary feud with him.
Subsequently, the Sandman has made several short appearances, mostly coming out through the crowd and caning someone whenever some injustice was done. After being briefly included in a feud with Elijah Burke, he became part of the ECW Originals stable and joined their feud with the New Breed. On April 1, 2007 at WrestleMania 23 he teamed with RVD, Sabu, and Dreamer to defeat Marcus Cor Von, Burke, Striker, and Kevin Thorn. On May 16, Sabu was released by WWE and soon after Rob Van Dam left to take a sabbatical from wrestling, leaving Sandman and Dreamer alone to feud with the New Breed. Sandman and Dreamer would team up with CM Punk on multiple occasions, who was also feuding with the New Breed. On the June 4 episode of ECW, Sandman, Dreamer, and Balls Mahoney faced Bobby Lashley in a 3 on 1 Hardcore Handicap match, in which they were defeated.
On June 17, 2007, Sandman was drafted to the Raw brand via the WWE Supplemental Draft. On the June 18 edition of Raw, Sandman debuted, going after Carlito with his Singapore cane. On the July 2 edition of Raw, Sandman had his first match on Raw, facing Carlito. Carlito won the match due to a disqualification when Sandman struck him with his cane after Carlito tried to use it on him. This started a feud between the two. Sandman did a similar thing next week when he lost to William Regal by disqualification, after hitting Regal and Carlito with his cane. The next week, Sandman faced Carlito again, this time winning when Regal attacked him. The Sandman was saved when "Hacksaw" Jim Duggan (who had a confrontation with Regal earlier that night) came down to the ring. At The Great American Bash he lost to Carlito in a Singapore Cane on a Pole match. The Sandman lost in a battle royal to determine the new General Manager of Raw where he was the last one eliminated by Regal who had faked an injury and was not in the match until Sandman was the only superstar in the ring; Regal then won after he snuck up on The Sandman and hit him in the back of the head with his boot. His last match was on a September 10 edition of Raw against Santino Marella which he won by disqualification. Fullington appeared to injure his ankle during a missed spot in this match. Fullington was released from his WWE contract on September 11, 2007.