The surge in CO2 emissions affects global climate change and the development of society. The logistics industry, being a swiftly advancing industry, demonstrates an escalating trend in CO2 emissions. Therefore, this paper selects the more developed coastal provinces (districts) in China’s logistics industry and takes 2011–2020 as the research period. Using the Super-SBM model and the Malmquist index model, the article analyzes the changes in the carbon emission efficiency of the logistics industry from the static and dynamic perspectives and then explores the factors affecting it using the panel model and the mediating effect model. Findings from research indicate that: (1) The CO2 emission efficiency of the logistics industry is generally moderate when viewed from a static perspective. (2) Taking a dynamic viewpoint, there is a slight declining trend in the overall CO2 emission efficiency. (3) As environmental regulations become more stringent, the CO2 emission efficiency follows the “U”-shaped pattern, initially declining and then rising. Environmental regulations can influence CO2 emission efficiency by affecting technological innovation. Additionally, energy efficiency plays a positive role in promoting CO2 emission efficiency. Recommendations: Implement differentiated environmental regulations tailored to local conditions. Emphasize technological innovations. Enhance the energy efficiency.