Known as Stud, Buchanan teamed with Billy Black as The Dark Riders in Extreme Championship Wrestling (ECW) in 1996. The team made two appearances for ECW, with clips of a March 1996 match against ECW World Tag Team Champions The Eliminators, airing on ECW's weekly television show.
Buchanan made his World Wrestling Federation (WWF) debut on the June 28, 1997 edition of Shotgun Saturday Night as Recon, a member of The Truth Commission stable led by The Commandant. The following week, Sniper made his debut and soon after Tank was removed from the team. The Truth Commission stable was short lived; it disbanded in 1998, but Buchanan and Sniper of the Truth Commission stayed together as the short-lived tag team, Armageddon. After that team disappeared from television, Buchanan was taken off of television.
Buchanan returned to the WWF on the March 19, 2000 edition of Sunday Night Heat, now under the name Bull Buchanan and dressed in a SWAT uniform, helping the Big Boss Man attack Mideon. Buchanan and the Big Boss Man continued wearing matching SWAT-style uniforms and teaming together as Buchanan acted as some sort of a protégé to Boss Man. The team had a decent amount of success as they defeated The Godfather and D'Lo Brown at WrestleMania 2000, and beat the Acolytes the following month at Backlash. The team split on the June 5, 2000 edition of Raw is War; after a loss to the Hardy Boyz, Buchanan and Boss Man began to argue which led to shoving and eventually Boss Man knocking out Buchanan with his nightstick when Buchanan's back was turned.
Buchanan briefly struck out on his own after that alliance ended, unsuccessfully participating in the King of the Ring tournament, before joining Steven Richards' ultra-conservative stable Right to Censor. On the July 24 episode of Raw, Buchanan faced the Godfather, in which he agreed to give up pimping if he lost. Buchanan defeated The Godfather, who promptly joined the stable and renounced his former ways. At SummerSlam on August 27, Right to Censor defeated Too Cool in a six-man tag team match. On the September 11 episode of Raw, Buchanan and the rechristened Goodfather defeated the Acolytes. After the match, Val Venis attacked the Acolytes, joining the group in the process. At Unforgiven, Right to Censor defeated the Acolytes and the Dudley Boyz. At No Mercy on October 22, Buchanan and Goodfather entered into a elimination tag team tables match, which was won by the Dudleys. The next night on Raw, Ivory was announced as the newest member of the group. Buchanan and Goodfather won the WWF Tag Team Championship from the Hardy Boyz on the November 6 episode of Raw. At Survivor Series, Buchanan and Goodfather teamed up with Edge and Christian, to face the Hardys and the Dudleys in a losing effort. At Rebellion, the duo retained the titles against the Hardys. They lost the titles to Edge and Christian at Armageddon in a fatal-four way tag team match also involving K-Kwik and Road Dogg and the Dudleys.
Buchanan entered the 2001 Royal Rumble match on January 21, 2001 at entry number two, but was eliminated by the Hardys. At WrestleMania X-Seven, Buchanan, Goodfather and Venis were defeated by the APA (formerly the Acolytes) and Tazz. Also at the event, Ivory lost the WWF Women's Championship to Chyna. On the April 26 episode of SmackDown!, Right to Censor lost to the Brothers of Destruction on a 4-on-2 handicap match, after all other members walked out on Richards mid-match. Buchanan would continue to team with Goodfather, until the June 17 episode of Sunday Night Heat, where they lost to the Dudleys.
After Right to Censor was disbanded in mid-2001, Buchanan was once again kept off of television. In August 2002, he returned to the WWE after wrestling several matches with seemingly no character or purpose, until November 21 when John Cena was pinned by Rikishi. Buchanan came out and attacked Rikishi after the match thus aligning himself with Cena, who had recently developed a rapper gimmick in which he would freestyle rhyme about his opponent as he made his entrance. Buchanan stood as an enforcer character for Cena and eventually finished Cena's Freestyles with his own quote: "Boo-yah!" Buchanan also began using the name B-2 (also written as B², pronounced "B-Squared"). This pairing did not last long. On the January 16, 2003 edition of SmackDown!, Cena and B-2 lost to Los Guerreros in a WWE Tag Team Championship match which led to Cena blaming B-2 after the match for being pinned. This led to Cena slapping B-2 and B-2 shoving Cena down. As B-2 went to attack Cena, Redd Dogg debuted and came through the crowd and joined Cena in a beatdown on B-2; thus, Redd Dogg replaced B-2 at Cena's side. B-2's last televised match was on January 19 at the Royal Rumble in which he entered at number 11 and was eliminated rather quickly. B-2's very last match was cut out of the January 23 edition of SmackDown! in which Redd Dogg defeated B-2. B-2 was released from WWE on January 26, 2003.
Buchanan made a one night return to WWE on the November 14, 2011 edition of Raw in a segment where Mick Foley was bringing out people from John Cena's past, claiming that Cena ruined his life.