Hi,
As soon as the user can access the approval center, he should also access the history page without further settings.
When you say that it is not working, what's happening exactly? The user clicks and nothing happens? You got an error message? Have you tried with a different browser?
Hope this helps,
Guillaume Rouyre, MBA, MVP, P-Seller