Anal cancer occurs when cancer cells form within the tissues of the anus. The anal canal or anus is a short tube at the end of large intestine and below the rectum through which stool leaves the body.