When you upload a new document you are able to add comments which are visible in the version history. If edit an exisiting document and save it you do have the option to add comments?? Is this possible?
You only have the option to add comments if check in/check out is required on the library. This will then allow you add comments on check in via the UI or the office application.