Prior to playing professional baseball, Greene attended Coral Gables High School and then Louisiana State University.
Originally drafted by the New York Yankees in the 14th round of the 1989 draft, Greene chose not to sign.