Lori Piestewa ble født og vokste opp i Tuba City i Arizona, en by med mer enn 50 % arbeidsledighet. Hun er datter av Terry Piestewa og Priscilla «Percy» Baca Piestewa. Faren er Hopi indianer mens moren av meksikansk avstamning. De møttes i 1964 og giftet seg i 1968. Familien har en lang tradisjon med militærtjeneste, både faren og bestefaren var i US Army, faren tjenestegjorde i Vietnamkrigen fra 1965 til 1967.