Large-scale land reclamation has become common in northwestern China; however, low soil fertility and poor soil water-holding capacity limit agricultural production on these reclaimed lands, requiring increased fertilizer and irrigation inputs. Biochar, produced from agricultural waste, has shown potential in improving soil quality and water-holding capacity. In this two-year field study (2021 and 2022), we investigated the effects of biochar produced from maize straw on soil properties and grain yield of foxtail millet grown on newly reclaimed land. Three biochar treatments (3000, 4500, and 6000 kg ha−1) were compared to a control (CK) with no biochar application. Biochar application resulted in increased soil organic matter, total phosphorus, total nitrogen, soil enzyme activity, and soil organic acid content. It also significantly decreased soil pH and bulk density. Compared with the CK, biochar increased available nitrogen from 29.7% to 108% in 2021 and 37.0% to 88.4% in 2022. Similarly, biochar increased available phosphorus from 64.7% to 143% in 2021 and 41.9% to 96.5% in 2022. Grain yields ranged from 3092 to 4753 kg ha−1. Biochar treatments increased grain yield compared to the CK, ranging from 12.2% to 24.6% in 2021 and 27.1% to 53.7% in 2022. Correlation analysis revealed that soil pH was negatively related to soil oxalic acid content, phosphorus content, and sucrase activity. Available nitrogen and phosphorus contents were negatively related to soil bulk density and positively related to catalase activity. Soil water content was negatively correlated with soil bulk density and positively correlated with organic matter. In conclusion, biochar improved the rhizosphere soil pH and the effectiveness of soil fertility in the newly reclaimed soil, resulting in an enhanced grain yield of foxtail millet.