After graduating from high school, Paul was mentored by Distant Replays owner Andy Hyman on selling vintage jerseys. He would buy throwback jerseys from Atlanta and sell them out of his trunk in Cleveland. In 2002, he met LeBron James at the Akron–Canton Airport, where James was impressed by Paul's authentic Warren Moon throwback jersey. The two exchanged contact information, and soon Paul had sold James a Magic Johnson Lakers jersey and a Joe Namath Rams jersey.
