Graham Greene se narodil v rezervaci Six Nations ve vesnici Oshweken v Ontariu. Patří do kmene Oneida, což se dá volně přeložit jako "Lidé vzpřímeného kamene". Žil s matkou Lilian otcem Johnem Greenem, který byl řidič ambulance a údržbář. Jako mladík žil v Hamiltonu v Ontariu. Jeho první krůčky k zabavnímu průmyslu začaly v době, kdy dělal zvukaře rockovým kapelám. Absolvoval divadelní školu pro domorodé obyvatele a začal se objevovat v divadlech v Torontu a v Anglii.
V roce 1997 byl hospitalizován kvůli záchvatu deprese až po střetu s policií. Když se vylečíl, zahrál si velkou roli Indiána Arlena Biterbucka čekajícího v cele smrti na vykonání rozsudku v, na oskara nominovaném filmu, ZELENÁ MÍLE (1999). Jeho dalši větší role byla v hororovém seriálu WOLF LAKE(2001). Roku 2004 obdržel Earl Grey award udělovanou za celoživotní úspěch. Vyznamnějši roli měl ve filmu TRANSAMERICA (2005) jako potenciální láska přeoperovaného transexuála Bree. Pak se objevil například v seriálu NA ZÁPAD (2005), byl vyprávěč v dokumentu o francouzsko-indiánské válce z 18.století THE WAR THAT MADE AMERICA (2006) a daboval i animovaný film TUROK: SON OF STONE (2008).
Graham Greene je mnohým znám jako Indiánský náčelník, stopař, bojovník, šaman atd. Celé jeho působení v branži se točí právě kolem Indiánů a on, sám Indián, je na to náležitě hrdý. V současnosti natočil zatím svůj poslední film, drama THE STONE CHILD (2008), které posbíralo po festivalech v Americe mnohá ocenění.