Паулина — член племени стоуни из народа алексис накота сиу в центральной Альберте, Канада, где она выросла. Она младшая из четырёх детей. Происходя из длинной линии культурных певцов и художников, охотников, рассказчиков, кинематографистов и учёных, она, казалось, была предназначена для жизни в искусстве. Её дед — покойный Логан Алексис, всемирно известный певец и создатель песен для круговых танцев на территории Договора Шесть. Все три её брата сегодня являются кинематографистами и актёрами.