The concept of regulatory T cells was first described in the early 1970s, and regulatory T cells were called suppressive T cells at that time. Studies that followed have demonstrated that these suppressive T cells negatively regulated tumor immunity and contributed to tumor growth in mice. Despite the importance of these studies, there was extensive skepticism about the existence of these cells, and the concept of suppressive T cells left the center stage of immunologic research for decades. Interleukin-2 receptor alpha-chain, CD25, was first demonstrated in 1995 to serve as a phenotypic marker for CD4+ regulatory cells. Henceforth, research of regulatory T cells boomed. Regulatory T cells are involved in the pathogenesis of cancer, autoimmune disease, transplantation immunology, and immune tolerance in pregnancy. Recent evidence has demonstrated that regulatory T cell-mediated immunosuppression is one of the crucial tumor immune evasion mechanisms and the main obstacle of successful cancer immunotherapy. The mechanism and the potential clinical application of regulatory T cells in cancer immunotherapy are discussed.