Only if you use Youtube without logging in. Otherwise, your watch history is stored in your account so the cleaning of the cookies does nothing.

Your user account, if you're logged in to google