Provenance analysis is a powerful tool for investigating sediment delivery networks, constraining magmatic histories, and reconstructing the tectonic evolution of orogenic belts and basins. Basin analysis studies increasingly use detrital zircon (DZ) U-Pb forward mixture modeling to enhance provenance interpretations by quantifying the relative contributions of different sources. Forward mixture modeling requires significant a priori knowledge that limits deep-time applications. This challenge is overcome with an inverse mixture modeling approach non-negative matrix factorization to reconstruct the number and age distributions of paleo-source regions of Proterozoic metasedimentary rocks in the southwestern United States. This analysis indicates eight reconstructed end-member distributions representing unique sediment sources: two multi-modal end members characterized by ages older than ca. 1.8 Ga from cratonic Laurentia, five unimodal age distributions between ca. 1.80 Ga and 1.65 Ga consistent with Paleoproterozoic arc magmatic sources, and a ca. 1.6−1.5 Ga end member likely derived from exotic cratons in supercontinent Nuna (Columbia). Sediments deposited between ca. 1.80 Ga and 1.73 Ga yield heterogeneous age distributions suggesting multiple arc-backarc systems and several phases of slab roll back, contraction, and accretionary orogenesis, including input from pre−1.8 Ga Laurentian cratons. Homogenization of DZ signatures during the Yavapai orogeny (ca. 1.72−1.68 Ga) reflect crustal assembly as well as the uplift of Paleoproterozoic arcs in the orogenic hinterland. Detrital zircon age distributions from strata deposited during the Mazatzal orogeny (ca. 1.65−1.60 Ga) suggest the Mazatzal Province is a continental arc constructed on older crust. Mesoproterozoic samples are consistent with multiple basins derived from local recycling and long-distance sediment transport. Collectively, these data record the tectonic transition from the episodic accretion of disparate crustal domains to an increasingly integrated continental margin. These results provide new insights into the Proterozoic tectonic and paleogeographic evolution of the southwestern United States at basin to orogen scales and highlight the power of inverse DZ modeling to extract geologically meaningful quantitative mixture models from sedimentary records alone, offering a powerful tool for deep-time tectonic and basin analysis.