No need to clear the browsing history, let browsers not to remember the browsing history ever.
Then you won't be able to prove that you didn't clear it.
and why should he prove something? is in US something like "the presumption of innocence" in place?