Note that if you have your browser synced across all devices for a particular Google Chrome account, those devices will have their browsing data erased, as well.
If you do this, it may take a few minutes to complete. You can also choose to clear your browser cache of temporary files, cookies, and other data at the same time as your browsing history.