The most common presentation of cholesteatoma is ear discharge (otorrhoea) and hearing loss. Other symptoms would include ringing in the ear (tinnitus), a painful ear (otalgia) and giddiness. Rarely, you may also experience headaches. You may also have no symptoms and it may also be incidentally picked up during a routine ear examination during a doctor’s visit for a separate problem.