Пауліна — член племені стоуні з народу алексіс накота сіу в центральній Альберті, Канада, де вона виросла. Вона молодша з чотирьох дітей. Походячи з довгої лінії культурних співаків і художників, мисливців, оповідачів, кінематографістів і вчених, вона, здавалося, була призначена для життя в мистецтві. Її дід — покійний Логан Алексіс, всесвітньо відомий співак і творець пісень для кругових танців на території Договору Шість. Усі три її брати сьогодні є кінематографістами та акторами.