Attributed to the miniaturized body size and active mobility, micro- and nanomotors (MNMs) have demonstrated tremendous potential for medical applications. However, from bench to bedside, massive efforts are needed to address critical issues, such as cost-effective fabrication, on-demand integration of multiple functions, biocompatibility, biodegradability, controlled propulsion and in vivo navigation. Herein, we summarize the advances of biomedical MNMs reported in the past two decades, with particular emphasis on the design, fabrication, propulsion, navigation, and the abilities of biological barriers penetration, biosensing, diagnosis, minimally invasive surgery and targeted cargo delivery. Future perspectives and challenges are discussed as well. This review can lay the foundation for the future direction of medical MNMs, pushing one step forward on the road to achieving practical theranostics using MNMs.