A tonsillectomy may also be necessary to treat breathing and other problems related to enlarged tonsils and to treat rare diseases of the tonsils. Recovery time for a tonsillectomy is usually at least 10 days to two weeks. 1  Why it's done.