Small played in Major League Baseball for the Toronto Blue Jays, Florida Marlins, Oakland Athletics, Arizona Diamondbacks, New York Yankees, and Atlanta Braves from 1994 to 2006.

Small also played high school baseball with Shawn Wooten, who was on the 2002 World Series Angels team.

In addition, Small was also a member of the Milwaukee Brewers, Tampa Bay Devil Rays, Colorado Rockies and Anaheim Angels organizations, though he never pitched in the major leagues for those teams.

Small began 2005 in the Yankees minor league system, pitching for the Double-A Trenton Thunder and Triple-A Columbus Clippers.

His pitch count during the game was just over 110 and he struck out the last batter he faced, Dan Johnson, and Small received the baseball from catcher Jorge Posada as a remembrance.

[3] Six weeks prior, Small survived a bout with encephalitis that included a medically induced coma lasting eight days.