Does YouTube save your history even if you're not logged in?

Yes, YouTube will save your specific computer history by using "cookies". Although, if you're not logged in to YouTube, the video view history and video recommendations, etc. won't be tracked on your specific YouTube account because your account was not logged in.