Haaland ble født inn i en militær familie. Hennes mor var av urfolket laguna-pueblofolket, mens hennes far var norskamerikaner. Faren var krigsveteran fra Vietnamkrigen og ble gravlagt i 2005 med militære æresbevisninger.