According to Google support pages, Google keeps your search history for 18 months before deleting it from your account, unless the user decides to delete it before this time.