I had my tonsils removed at age 24 after horrible problems with tonsilitis and tonsil stones.

Wish I'd had the ghastly things removed much earlier - my son had his out at 12.

Never had any problems afterwords - indeed only times I suffered from any allergies were before I had them removed but I suspect that is coincidence.