A baseball world traveler, outfielder Corey Paul has played in Mexico, Taiwan, Korea, Japan and the United States in a career that covered parts of three decades. He won back-to-back Triple Crowns in the Japanese minor leagues.

Paul was a 16th-round draft pick of the Seattle Mariners in the 1987 amateur draft, taken ahead of Pat Listach, Todd Haney and Jeff Darwin (23rd, 38th and 46th round picks of Seattle respectively). Corey debuted with the 1987 Bellingham Mariners but struggled, only going 13 for 95 with one extra-base hit (a double). He walked 18 times but struck out 51 times, meaning he whiffed in over half of his at-bats. He stole one base in 33 games. Perhaps the brightest element of his season was that he got to share an outfield with Ken Griffey Jr.. After a year off, he returned to Bellingham in 1989 and hit .237/~.373/.318, showing a fine batting eye with 43 walks in 59 games. In 1990, he played for the Salinas Spurs and hit .226/~.346/.330 in 89 games. It was his last season in the affiliated minor leagues.

In 1995, with the emergence of the independent leagues, Corey resurfaced with the Grays Harbor Gulls, hitting .297/?/.441. The next season, he batted .326/.395/.453 for the Tri-City Posse. In 1997, Paul was a Western League All-Star OF for the WBL Champion Chico Heat, after a .348/.496/.549 season with 15 steals. He would have ranked 5th in the WL in average had he gotten enough AB to qualify. In 1998, the left-handed outfielder was on his fourth WL team in four years, the Tri-City Posse; he hit .296/.433/.487 with a team-leading 13 home runs.

Paul signed with the Taipei Suns for 1999 and hit .360/~.446/.647 in 39 games. During the first week of the newly-formed Taiwan Major League, Corey went 3 for 5 with three homers and seven RBI to tie a league record for most home runs and RBI's in a single game. He would have been third in the Taiwan Major League in average had he played enough to qualify and he helped Taipei to the title. Corey had ten homers before signing with Seibu Lions.

In 2002, Paul moved on to the Hyundai Unicorns of the Korea Baseball Organization, hitting .280/.347/.421 with 18 HR and 115 strikeouts in 397 AB. He was one of the better North American hitters in the KBO that year.