Allard va néixer el 8 de juny de 1956 a localitat de Fort Yates, a l'estat de Dakota del Nord, com a filla de Valerie Lovejoy i Frank Brave Bull. La seva família és Iháŋkthuŋwaŋ, Pabaska (Cuthead) i Sisseton Dakota per part de pare i Hunkpapa, Lakota Blackfoot i Oglala lakota per part de mare. Va ser una de les descendents del cap Rain-in-the-face, que va lluitar contra George Custer a la batalla de Greasy Grass. També va ser descendent d'Oyate Tawa, una de les 38 persones de Dakota penjades en l'execució massiva més gran de la història dels EUA a Mankato, Minnesota, i de Nape Hote Win (Mary Big Moccasin), una supervivent de la massacre de Whitestone. Va ser membre inscrita de la tribu sioux Standing Rock.