During his nine-year stint in the major leagues, Greene played for four teams: the Cincinnati Reds (1992–1998), the Baltimore Orioles (1998), Toronto Blue Jays (1999), and the Chicago Cubs (2000).

Greene was the Pittsburgh Pirates' first pick in the 1989 June draft, and was also Georgia's Gatorade Player of The Year in baseball (1989).

He was traded to the Montreal Expos on August 8 of 1990 with Scott Ruskin and Moisés Alou for Zane Smith.

On December 11, 1991 Green was traded by the Montreal Expos with Dave Martinez and Scott Ruskin to the Cincinnati Reds for Bill Risley and John Wetteland.

In 1997, he appeared in 151 games and 111 in 1998 before being traded to the Baltimore Orioles for Jeffrey Hammonds.