To confirm that your browsing history was indeed deleted, return to the History drop-down menu by clicking History in your Safari menu.
If you were successful you should now see that there are no previously visited web pages to choose from and that the Clear History button is grayed out and unavailable.
