Retained fecalith after appendectomy is an uncommon complication and is mostly presented as an intra-abdominal abscess. Development of an extra-abdominal abscess due to retained fecalith is extremely rare. There are only a few cases reported in adults. In this paper, we present a case complicated by a gluteal abscess with intra-abdominal extension due to an unusual journey of a retained fecalith after an appendectomy. As far as we know, this is the first case of a gluteal abscess due to a retained fecalith in children.