Under the concept of cancer immune surveillance, individuals with primary immune deficiencies would be expected to develop many more malignancies and show an excess of all types of cancers, compared to people with a normal immune system. A review of the nine most frequent and best-documented human conditions with primary immune deficiency reveals a 1.6- to 2.3-fold global increase of cancer in the largest epidemiological studies. However, the spectrum of cancer types with higher frequencies is narrow, limited mainly to lymphoma, digestive tract cancers, and virus-induced cancers. Increased lymphoma is also reported in animal models of immune deficiency. Overstimulation of leukocytes, chronic inflammation, and viruses explain this tumor profile. This raises the question of cancers being foreign organisms or tissues. Organisms, such as bacteria, viruses, and parasites as well as non-compatible grafts are seen as foreign (non-self) and identified and destroyed or rejected by the body (self). As cancer cells rarely show strong (and unique) surface antibodies, their recognition and elimination by the immune system is theoretically questionable, challenging the immune surveillance concept. In the neonatal period, the immune system is weak, but spontaneous regression and good outcomes occur for some cancers, suggesting that non-immune factors are effective in controlling cancer. The idea of cancer as a group of cells that must be destroyed and eliminated appears instead as a legacy of methods and paradigms in microbiological medicine. As an alternative approach, cancer cells could be considered part of the body and could be controlled by an embryonic and neonatal environment.