Bacteria are the constant companions of the human body throughout its life and even after its death. The history of a human disease such as cancer and the history of microorganisms, particularly bacteria, are believed to closely intertwined. This review was conceived to highlight the attempts of scientists from ancient times to the present day to discover the relationship between bacteria and the emergence or development of tumors in the human body. Challenges and achievements of 21st century science in forcing bacteria to serve for cancer treatment are considered. The future possibilities of bacterial cancer therapy, including the creation of bacterial microrobots, or “bacteriobots”, are also discussed.