You will be asked to enter your Google account password again, even if you are already logged in.

Google recommends against deleting your entire history as it uses past searches to tailor what is shown to you.