Mathis Jr. turned pro in 1991 and quickly put together 12 wins. A busy, crowding fighter, Mathis was small for a heavyweight at around 220 lbs but skilled enough to beat fairly respected fighters like Levi Billups, Justin Fortune and Mike Dixon very early in his career. Buster Mathis encouraged his son to fewer higher paying fights, using the Mathis name to his advantage. He was considered a weak puncher (3 KO's in those 12 fights) but his opposition was above average.