Gordon is a descendant of the great Plains Cree leader Poundmaker and served as a band chief as well as vice-president of the Federation of Saskatchewan Indian Nations. In earlier years he became a cowboy and is now a champion calf roper and team roper. He and his brother Wilfred are accomplished powwow dancers, dancing at the annual powwow at Battleford Saskatchewan which draws thousands of natives from all across North America. They also toured Europe and South America during the 1960's and 70's. He later became a movie and television actor,making his film debut in 1972 in Alien Thunder with Donald Sutherland but is probably best known for his role as villain Albert Golo, band council chief, in North of 60. Tootoosis, has successfully battled an alcohol problem and has been sober for more than 25 years. He quit smoking several years ago, a habit he'd had since he was 12. He says Charlton Heston and Anthony Hopkins are the most impressive actors he's worked with. But notes, "I'd like to work with Marlon Brando. I don't know if that's possible. That would be the ultimate. He's always been my hero." Gordon and his wife Irene married in 1965 and had three daughters (Disa, Alanna and Glynis) and two adopted sons (Lee and Clint). In 1997, daughter Glynis died from cancer at the age of 28. Gordon and Irene are now raising her four children.