Auto-antibodies are classically associated with autoimmune diseases, where they are an integral part of diagnostic panels. However, recent evidence is accumulating on the presence of auto-antibodies against single or selected panels of auto-antigens in many types of cancer. Auto-antibodies might initially represent an epiphenomenon derived from the inflammatory environment induced by the tumor. However, their effect on tumor evolution can be crucial, as is discussed in this paper. It has been demonstrated that some of these auto-antibodies can be used for early detection and cancer staging, as well as for monitoring of cancer regression during treatment and follow up. Interestingly, certain auto-antibodies were found to promote cancer progression and metastasis, while others contribute to the body’s defense against it. Moreover, auto-antibodies are of a polyclonal nature, which means that often several antibodies are involved in the response to a single tumor antigen. Dissection of these antibody specificities is now possible, allowing their identification at the genetic, structural, and epitope levels. In this review, we report the evidence available on the presence of auto-antibodies in the main cancer types and discuss some of the open issues that still need to be addressed by the research community.