I discovered this recently: If the uploader themselves deletes the video then it will also be removed from your youtube history, as well as your Google account

I discovered this recently: If the uploader themselves deletes the video then it will also be removed from your youtube history, as well as your Google account's history @ myactivity.google.com