Montana'da doğan Gladstone, Blackfeet Kızılderili Bölgesi'nde ve daha sonra Seattle, WA yakınlarında büyüdü. Montana Üniversitesi Oyunculuk/Yönetmenlik Bölümü'nden 2008 yılında yüksek onur derecesiyle mezun oldu ve Amerikan Yerlileri Çalışmaları alanında yan dal yaptı.Gladstone, Blackfeet/Gros Ventre yazarı James Welch'in NYT'nin en çok satan ve ufuk açan romanı Winter in the Blood'ın Alex ve Andrew Smith tarafından uyarlanmasıyla izleyicilerle tanıştı. Gladstone, 2016 yılında Kelly Reichardt'ın Certain Women filmindeki performansıyla En İyi Yardımcı Kadın Oyuncu dalında Los Angeles Film Eleştirmenleri Birliği Ödülü, En İyi Yardımcı Kadın Oyuncu dalında Boston Film Eleştirmenleri Derneği Ödülü'nün yanı sıra En İyi Yardımcı Kadın Oyuncu dalında Bağımsız Ruh Ödülü ve Çığır Açan Erkek Oyuncu dalında Gotham Bağımsız Film Ödülü'ne aday gösterildi.Gladstone 2017'de Oregon Shakespeare Festivali oyunculuk topluluğuna katıldı ve 2020'de Mary Kathryn Nagle'ın Manahatta'sının Yale Repertory Theatre yapımında rol aldı. 2019'da Gladstone, First Cow için Reichardt ile yeniden bir araya geldi. Film, 2020 New York Film Eleştirmenleri Birliği Ödülleri'nde En İyi Film ödülünü kazandı ve National Board of Review tarafından 2020'nin en iyi on filminden biri seçildi.