In his first three years as a professional, Lewis won several regional heavyweight championships, including the European, British, and Commonwealth titles.
V prvních třech letech jeho profesionální kariéry vyhrál Lewis několik regionálních mistrovství v těžké váze, včetně evropských, britských a zemí Commonwealthu.