Safari will also use auto-complete for any URLs you have bookmarked. So in addition to clearing the history, you'd also have to delete all your bookmarks.
Shop for your Apple, Mac, iPhone and other computer products on Amazon.
We are a participant in the Amazon Services LLC Associates Program, an affiliate program designed to provide a means for us to earn fees by linking to Amazon and affiliated sites.