The time varies from several weeks to years. Sometimes issues with tonsil stones resolve on their own over time. However, if you ignore them and fail to make lifestyle changes, they can last for years.