How do I retrieve my call history if I've delete it?

Truecaller does not store a copy of your call history.

Therefore, if you delete it from your phone there is unfortunately no way for us to retrieve it for you.