Human appendix is critical for the maintenance of intestinal homeostasis. Appendicectomy has been the optimal treatment of acute appendicitis, yet the cancer incidence after appendix removal remains unclear. In this territory-wide retrospective cohort study, adult participants who underwent appendicectomy from 2000 to 2018 were retrieved from a population database (n = 43,983), while matched reference participants were retrieved as controls (n = 85,853). After appendicectomy, the overall cancer risk was significantly increased (subdistribution hazard ratio (SHR) = 1.124) compared to the non-appendicectomy group. Appendicectomy-treated males had higher cancer risk than males without appendicectomy (SHR = 1.197), while such difference was not observed in female participants. Significant increase in cancer risk was also observed in elder participants (age >60) with appendicectomy (SHR = 1.390). Appendicectomy was positively correlated with the risk of digestive tract and respiratory cancers including colon (SHR = 1.440), pancreas (SHR = 1.930), and trachea, bronchus, and lung (SHR = 1.394). In contrast, the risk of liver cancer was markedly decreased after appendicectomy (SHR = 0.713). In conclusion, we reported the association of appendicectomy with subsequent cancer incidence. These findings highlight the potential complication after appendix removal and the necessity of post-operative management to monitor and prevent long-term adverse events.