A conducive business environment is crucial for establishing a sustainable market economy. This paper aims to quantitatively analyze the evolution of China’s business environment policy, offering valuable insights for future optimization. Focusing on 1335 national-level business environment policies from 2006 to 2023, this study employed a social network analysis (SNA) and the latent Dirichlet allocation (LDA) model to investigate policy changes in terms of the issuing rhythm, collaborating departments, and policy attention. The findings reveal: (1) China has established a mature policy system for its business environment, with both an increasing number and improving impact of related policies. (2) A governance network of the business environment has gradually formed, with the participation of differentiated departments and the domination of one central unit, ensuring efficient collaboration and clear instruction. (3) The attention of the business environment policy has shifted from attracting foreign investment and developing the industrial chain to simplifying bureaucratic approval procedures, smoothing trade circulation, and ensuring legal reliability. This paper’s results serve as an empirical contribution to the field of business environment policy research.