Recover deleted phone history

While you can’t get the history on the phone without a backup, if you log in to your carrier’s account management website or their app (if they have one) you can review your call history there.

Hey Mattnield,

It sounds like you've deleted the call history on your iPhone, and you're looking to recover it.

If you don't have a backup, there wouldn't be a way to recover the call history for the iPhone. Just to be sure, you may want to use this resource to ensure that there are no backups:  Locate backups of your iPhone, iPad, and iPod touch - Apple Support. 

Take care.