In the quest to scientifically develop power systems increasingly reliant on renewable energy sources, the potential and temporal complementarity of wind and solar power in China’s northwestern provinces necessitated a systematic assessment. Using ERA5 reanalysis data for wind speed and solar irradiance, an evaluation was carried out to determine the potential and spatial distribution of wind and solar power across these provinces. Land use types and terrestrial surface slopes were considered in gauging this potential. Theoretical wind and solar power outputs were then compared to understand their complementarity on annual, monthly, and hourly temporal scales. This exploration utilized methodologies including rank correlation coefficients, crossover frequency analysis, and standard deviation complementarity rates. Areas such as the Tarim Basin, Jungar Basin, and the northeastern part of Xinjiang, northwestern Qinghai, and northern Gansu were identified as having significant wind and solar power potential, with wind power densities reaching as high as 600 W/m2 and solar irradiance surpassing 2000 kWh/m2. In these energy-rich areas, the distinct complementarity between theoretical wind and solar outputs was discerned. On an annual scale, the complementarity appeared weakest, with only 7.48% of the combined provinces’ area showing medium-level complementarity. On a monthly scale, conversely, a pronounced complementarity was displayed, especially during the March–May and October–November periods. When evaluated on an hourly basis, an impressive 63.63% of the total output duration exhibited complementary characteristics.