A legtöbben a Farkasokkal táncoló (1990) bölcs Kicking Birdjeként ismerték, amelyért Oscarra is jelölték.

Pályafutása során több mint kétszáz filmben és sorozatban játszott, köztük olyan klasszikusokban, mint a Maverick, a Die Hard – Az élet mindig drága, a Halálsoron. Benne volt az Alkonyat – Újhold, az Elit játszma és a Wind River – Gyilkos nyomon c. filmekben is. Legutóbb az 1883 és a Tulsa King sorozatokban láthattuk.

Egyik emlékezetes mondása így szólt: „A történetmesélés hidat jelent emberek között, még akkor is, ha különböző világokból jövünk.”

Számos elismerést kapott, köztük Gemini- és Grammy-díjakat, és átvehette az Earle Grey kanadai televíziós életműdíjat is. 2008-ban a Sir Wilfrid Laurier Egyetem, amely szülőhelye közelében, az ontariói Waterloo-ban működik, tiszteletbeli jogi doktorátussal tüntette ki.

Greene munkásságát állami kitüntetésekkel, köztük 2016-ban a Kanada-renddel, és Főkormányzói-díjjal is jutalmazták.