Acute appendicitis and its subsequent complications continue to pose a surgical challenge. One such complication, the appendico-cutaneous fistula, represents a very rare form of enterocutaneous fistula. Very few cases have been reported thus far in the literature. The clinical presentation of this case before the final diagnosis was made makes interesting reading. The report describes a unique case that presented with the onset of cellulitis around the right lumbar/loin region, spreading down the right posterior back to the posterior gluteal area, and appearing as necrotizing fasciitis. There were no abdominal signs at all. The patient was then taken to the operating room (OR) for incision and drainage through a right flank incision, which could be extended. At drainage, there was a feculent smell with discharge that immediately raised the possibility of colonic connection with the abscess cavity. Swab sent for culture and sensitivity grew E. coli and Bacteroides. The final diagnosis proved to be a perforated appendix. Therefore, perforated appendix should always be considered in the differential diagnosis of any spreading cellulitis in the right lumbar area or right lower abdominal quadrant in the presence of limited urinary symptoms and little or no abdominal signs.