Anal cancer happens when cancerous cells form in the tissues of the anus. Anal cancer is much less common than cancer of the colon or rectum. It is a fairly rare cancer but it is becoming more common.