Double lip is a rare anomaly characterized by hyperplastic mucosal tissue. It may occur either congenital or acquired. Surgical treatment, carried out under either local or general anesthesia, is indicated for cosmetic reasons and produces good functional and cosmetic results. Several surgical methods have been used, such as transverse elliptical excision, W-plasty, electrosurgical excision. Post-operative recurrence is rare. The present report describes a rare case of post-surgery recurrent double upper lip, necessitating a second operation. A literature review presents the origin of this anomaly, the method of surgery, and the histology of the double lip, and the two operations are compared.