Die üblichen Verdächtigen
Greene strebte, bis er Mitte zwanzig war, keine Schauspielkarriere an. Anfang der 1990er hatte er einige kleinere Rollen im Kino und Fernsehen. Doch bereits 1993 wurde er für seine Darstellung in "Laws of Gravity" für den Independent Spirit Award als Bester Hauptdarsteller nominiert. Seinen Durchbruch hatte er 1993/94/95 mit einer bemerkenswerten Folge von vier Kinofilmen: "Glatt rasiert", "Pulp Fiction", "Die Maske" und "Die üblichen Verdächtigen". Am bekanntesten war dabei seine Rolle als Vergewaltiger "Zed" in "Pulp Fiction". In "Die Maske" spielte er "Dorian Tyrell", den Gegenspieler von Jim Carrey und Cameron Diaz, für die dieser Film der Anfang einer steilen Karriere war. Greenes bisher respektierteste Schauspielleistung war im Independent-Film "Glatt rasiert", in welchem er den schizophrenen "Peter Winter" verkörpert. In "Die üblichen Verdächtigen" spielte er die kleine, aber einprägsame Rolle des "Redfoot".