The incidence of cholesteatoma among Nigerians is not well documented, as is the outcome of surgical treatment. A descriptive analysis of prospectively collected data of cases of cholesteatoma managed with tympanomastoidectomy at National Hospital Abuja between September 2005 and April 2012 is presented. Cases were analyzed for age, sex, type of cholesteatoma, intra-operative findings, and post-operative outcome after 6 months of follow up. A total of 28 ears from 25 cases of cholesteatoma had tympanomastoidectomy. Age range was 6-73 years (mean = 34.4, SD = 18.67). There were 13 females and 12 males. Primary acquired cholesteatoma was seen in 18 cases (20 ears), secondary acquired in 5 cases (six ears), and external auditory canal cholesteatoma was seen in 2 cases (two ears). The sites involved in middle ear cholesteatoma was attic, sinus and mesotympanum pars tensa (16/26), attic, sinus, antrum and mastoid cavity (5/26), attic, sinus, mesotympanum and mastoid antrum (4/26), and attic only (3/26).21/25 of cases (24 ears) managed had single stage intact canal wall (ICW) tympanomastoidectomy, while 4/25 (4 ears) had two-stage surgery with canal wall down tympanomastoidectomy in two of these, and revision surgery done within 12 months of first surgeries. 2/25 cases (in the two stage revision group) had postoperative persistent mastoid cutaneous fistula and were treated with post-auricular advancement flap. The commonest cholesteatoma type seen at National Hospital Abuja, Nigeria was primary acquired type, and involved the attic, sinus and mesotympanum pars tensa mainly, and most can be managed by single stage tympanomastoidectomy.