Means was born on November 10, 1939 in Pine Ridge Indian Reservation, South Dakota. He studied at San Leandro High School. Means was married five times, the first four ended in divorce. He has ten children. Means died on October 22, 2012 in Porcupine, South Dakota from esophageal cancer, aged 72.