Tatum was drafted by the San Diego Padres in the third round of the 1985 Major League Baseball draft.[1] He was released by the Padres organization in 1988, and signed with the Cleveland Indians organization in 1989.[2] After being released by the Indians, Tatum signed with the Milwaukee Brewers in 1990, and made his MLB debut with them in 1992, appearing in five games.[2]
In November 1992, Tatum was drafted by the Colorado Rockies in the 1992 Major League Baseball expansion draft. More than half of the games he would play in MLB came with the Rockies in 1993, where he hit .204 with one home run and 12 runs batted in (RBI) in 92 games, used mostly as a pinch hitter.[2] He remained with the Rockies organization until November 1, 1995, when he signed with the Boston Red Sox as a free agent.[2] He appeared in only two games for Boston in 1996 before being traded to the San Diego Padres for cash considerations.[2] Tatum appeared in five games with the Padres in the 1996 season and became a free agent at the end of the season.[2] In 1997, Tatum signed with the Yakult Swallows of Nippon Professional Baseball (NPB), and appeared in 51 games, hitting .309 with 13 home runs and 25 RBI.[1] He returned to MLB in 1998, playing in 35 games for the New York Mets.[2] After spending the 1999 season with the Rockies organization, Tatum played in the minors for the San Francisco Giants in 2000, before joining the LG Twins of the KBO League for 20 games. With the Twins, Tatum hit .292 with four home runs and 12 RBI.[1] he did not continue his playing career past the 2000 season. Tatum appeared in 1,481 total minor league games, and hit .289 with 172 home runs and 882 RBI.[1]