Acute appendicitis is among the commonest surgical emergencies seen in an acute setting. Individuals living with the Human Immunodeficiency Virus (HIV) and/or the Acquired Immunodeficiency Syndrome (AIDS) have an increased risk of encountering complications with acute appendicitis. We conducted a literature search using the words appendicitis and HIV in google scholar, Medline, Scopus and PubMed. The search also extended to cover HIV presented with acute appendicitis, their outcome during and following the management of acute appendicitis. Several studies showed that HIV is associated with a higher rate of acute appendicitis than the general population. HIV can directly affect the appendix, through opportunistic infections, immune reconstitution inflammatory syndrome associated with start of antiretroviral medication. High index of suspicion is needed to exclude conditions that mimic acute appendicitis (abdominal tuberculosis, pyelonephritis, cytomegalovirus, cryptosporidium, pneumococcus, Amoebic appendicitis and pill impaction). The clinical presentation may not be typical of acute appendicitis and can be associated with low white cell count and variable fever. The Alvarado score for predicting acute appendicitis can be used and more research is needed to establish cut-off point value. Computed tomography scan and ultrasound are widely used in clinical diagnosis. Importantly, acute appendicitis with HIV/AIDS can be associated with high rate of post-surgical complications like infections, delay of healing, perforation, peritonitis, intra-abdominal abscess and longer hospital stay. HIV/AIDS with acute appendicitis is complex condition. Therefore, we conclude that patients with known HIV and acute appendicitis should also be managed in close liaison with HIV physicians during, before and after surgical treatment.