Bloom portrayed several characters throughout his career since making his debut in 1997. This included a few runs in Power Pro Wrestling in Memphis as Baldo and in the then-WWF as the bizarre Prince Albert. In 2000, he was repackaged as \'Albert', the wrestler formerly known as Prince.
The Albert character was in a tag team with Test. T & A (Test and Albert) fell under the tutelage of the vivacious Trish Stratus. His career highlights include being a one-time WWF Intercontinental Champion. Before Backlash 2001 in Chicago, Illinois, Bloom joined forces with X-Pac and Justin Credible, forming the team X-Factor.
In late 2002, Bloom was given a new ring name: A-Train.