Greene njihet për rolin e tij të paharrueshëm si Kicking Bird në filmin e vitit 1990 Dances With Wolves, rol që i solli një nominim për çmimin Oscar si Aktori më i Mirë në Rol Dytësor. Ai ishte pjesëtar i komunitetit Oneida të Six Nations, Ontario.

Karriera e tij përfshiu projekte të shumta të njohura si The Green Mile (1999), Die Hard With A Vengeance (1995), Maverick (1994), The Twilight Saga: New Moon (2009) dhe Wind River (2017). Përveç filmave, Greene kishte një histori të pasur edhe në teatër, të cilin e vlerësonte si bazën e disiplinës së tij në aktrim.

Në vitin 2004, ai u nderua me çmimin Earle Grey për arritje jetësore, ndërsa në vitin 2016 u bë pjesë e Urdhrit të Kanadasë, një nga nderimet më të larta civile në vend.

Graham Greene mbetet një figurë ikonike e kinematografisë, i kujtuar për interpretimet e tij të fuqishme dhe për kontributin në përfaqësimin e komuniteteve indigjene në ekran.