Graham Greene se narodil v červnu 1952 v Ohswekenu, v kanadské rezervaci Šesti národů. Svoji hereckou kariéru začal na divadelních prknech, což mu poskytlo pevný základ pro jeho budoucí úspěchy. Na televizních obrazovkách se poprvé objevil v roce 1979 v kanadském seriálu „The Great Detective“. Jeho první celovečerní filmová role přišla v roce 1983 ve filmu „Running Brave“. Největší slávu mu však přinesla role Kopajícího ptáka v epickém dramatu „Tanec s vlky“, kde hrál po boku Kevina Costnera. Tato role mu vynesla nominaci na Oscara za nejlepšího herce ve vedlejší roli, jak připomněl deník New York Post.
Greene se také objevil v řadě dalších hollywoodských filmů, jako jsou „Maverick“, „Smrtonosná past 3“, „Zelená míle“ a „Stmívání: Nový měsíc“. Kromě filmů se Greene objevil i v populárních televizních seriálech, mezi které patří „To je vražda, napsala“ a „Riverdale“.
