Barney was born on June 23, 1935 in Tsiigehtchic to Otto (Aadu’) and Bernadette Natsie. His paternal grandparents were Joe Natsi and Annie Tsal. He knows that his grandfather was from Alaska. Barney’s grandmother’s mother was called Adrienne but he doesn’t remember her too well. As a child, Barney was raised around Pierre’s Creek with his parents and grandparents.