I vaguely remember that change tracking was a feature in Word even before O365 era.
Nevertheless, like others said - Office365 is what you need. Versioning in O365 is not necessarily user friendly and intuitive, but it works. It saved me and my colleagues many times.