Vaginal cancer starts in the cells of your vagina, also known as the birth canal. The most common type of vaginal cancer develops over many years.