I've installed the application and it works as intended. The latest version is also Windows 10 compatible and supports Microsoft Edge browser. You could try installing the latest version of HistoryKill just like I did, or choose another application that does the same thing, but for that I guarantee that it works.
You can try CCleaner to wipe out clean the history of all your browsers including the registry entries. You can download it from the application's page at Software Informer.