Artificial bacterial flagella (ABF), also known as a magnetic helical microswimmer, has demonstrated enormous potential in various future biomedical applications (e.g., targeted drug delivery and minimally invasive surgery). Nevertheless, when used for in vivo/in vitro treatment applications, it is essential to achieve the high motion efficiency of the microswimmers for rapid therapy. In this paper, inspired by microorganisms, the surface microstructure was introduced into ABFs to investigate its effect on the swimming behavior. It was confirmed that compared with smooth counterparts, the ABF with surface microstructure reveals a smaller forward velocity below the step-out frequency (i.e., the frequency corresponding to the maximum velocity) but a larger maximum forward velocity and higher step-out frequency. A hydrodynamic model of microstructured ABF is employed to reveal the underlying movement mechanism, demonstrating that the interfacial slippage and the interaction between the fluid and the microstructure are essential to the swimming behavior. Furthermore, the effect of surface wettability and solid fraction of microstructure on the swimming performance of ABFs was investigated experimentally and analytically, which further reveals the influence of surface microstructure on the movement mechanism. The results present an effective approach for designing fast microrobots for in vivo/in vitro biomedical applications.