The appendiceal diseases, particularly appendicitis, are the most common disorders in the digestive system localized at the right lower quadrant area. However, appendiceal carcinoma with vesico-appendiceal fistula is a rare clinical phenomenon. Lacking specific symptoms, appendiceal carcinomas with fistula formations are often misdiagnosed as acute appendicitis cases. The purpose of this study is to increase awareness of appendiceal neoplasms and appendicovesical fistulas. We reported our experiences in three complex cases related to digestive and urological systems, and reviewed the literature on diagnosis with various X-ray imaging techniques for this lesion. In this report, the first case failed to be diagnosed. The other two patients with appendicovesical fistulas secondary to appendiceal adenocarcinomas were successfully detected with computed tomography (CT) and cystoscopy. The patients recovered after right hemicolectomies and en bloc partial cystectomies and survived without tumor metastasis up to 7-year follow-up. In conclusion, a combined use of CT imaging and endoscopy techniques provides an accurate diagnostic alternative for appendicovesical fistula secondary to appendiceal adenocarcinoma.