Greene had roles in Pulp Fiction; The Mask; Clean, Shaven; and The Usual Suspects in 1994 and 1995. In Pulp Fiction, Green appeared as Zed who rapes Marsellus Wallace. The Mask saw him play the villainous Dorian Tyrell opposite Jim Carrey and Cameron Diaz. Greene played the schizophrenic Peter Winter in Clean, Shaven. The Usual Suspects saw him play the character of Redfoot. Greene often plays villains, such as in Judgment Night, Under Siege 2: Dark Territory, Training Day (as a corrupt narcotics officer) and martial arts/crime film Fist of the Warrior (opposite Ho-Sung Pak, Roger Guenveur Smith and Sherilyn Fenn).
Green worked with director Jordan Alan twice: once on the film Kiss and Tell, a dark comic turn and then again four years later in The Gentleman Bandit (aka Gentleman B). After Greene's arrests in 1998 for drug related crimes, Alan had to put the actor through rehab to get him through the second film and eventually, after coming upon Greene doing heroin with Mike Starr, he was forced to replace Greene's voice because of the vocal problems caused by drugs. Despite these problems, Mr. Alan vouched for Greene to producer Tobe Jaffe for the movie Blue Streak, in which Greene played Martin Lawrence's nemesis.
Greene has continued to work mostly as a character actor. He appeared in the short-lived television drama The Black Donnellys. He also appeared as a policeman in Prodigy of Mobb Deep's video for "A,B,C's", as well as the focal character in House of Pain's video for "Fed Up". Greene appeared in the opening scene of the premiere of the FX series Justified.