Melrose wurde von Rampage Brown zum professionellen Wrestling ausgebildet.
Er begann seine Karriere in der World Championship Wrestling (WCW) und trat unter verschiedenen Namen wie "The Beast" und "The Big O" auf. Seine bekannteste Rolle war jedoch die des "Big O", einen riesigen und brutalen Wrestlers.