Inicialmente, entrou para o wrestling profissional na Tri-State Wrestling, com o ring name Mr. Sandman (Sr. Homem-Areia), tendo como manager, sua esposa Lori Fullington, que usava o nome Peaches nas lutas.
Eastern/Extreme Championship Wrestling
Em Abril de 1993, Fullington entra para Eastern Championship Wrestling (futura Extreme Championship Wrestling), com uma gimmick de surfista e o ring name "The Hardcore Icon" ou "The Sandman".
Em um luta, derrotou Don Muraco, ganhando pela primeira vez o ECW Championship no dia 16 de Novembro de 1992, mas seu reinado durou mais de um ano, quando perdeu para Muraco mo dia 3 de abril de 1993.
Fullington, retornou em março de 2001 para ECW. No dia 7 de Janeiro do mesmo ano, no último pay-per-view da ECW, Guilty as Charged, The Sandman ganhou o quinto ECW Heavyweight Championship numa Tables, Ladders, Chairs and Canes match. Mas, perdeu o título para Rhino.
Xtreme Pro Wrestling
No ano de 2001, The Sandman mais uma vez abandona a ECW, indo para o Xtreme Pro Wrestling (XPW). Nesta época, venceu Johnny Webb, numa luta valendo o título XPW World Heavyweight Championship. Em 2002, abandona a XPW, trocando pela Total Nonstop Action Wrestling.
TNA
Quando entrou para a TNA reencontrou os ex-lutadores da ECW, Raven e Justin Credible. Logo, The Sandman formou com Raven e Justin, o grupo "Team Extreme" (futuro Extreme Revolution). Deixou o TNA em 2005.
