Zanim zajął się filmem, pracował jako księgowy, programista komputerowy, zarządca systemów, a nawet był instruktorem tańca towarzyskiego. W połowie lat dziewięćdziesiątych, wspólnie z Marvinem J. Wolfem napisał autobiografię zatytułowaną "Gdzie biali boją się kroczyć. Autobiografia Russela Meansa".
W 2002 roku kandydywał na stanowisko gubernatora stanu Nowy Meksyk.
Zmarł w Porcupine (Dakota Południowa, USA), przegrywając walkę z rakiem.
Russel Means z dużym powodzeniem walczy o prawa rodowitych mieszkańców zarówno w USA jak i w innych krajach. Słynna stała się jego wypowiedź telewizyjna z 2000 r., kiedy to na konwencie partii Liberalnej powiedział, że woli określenie Indianin niż politycznie poprawne "rdzenny Amerykanin" "Każdy urodzony w Ameryce jest rdzennym Amerykaninem".