If you use iCloud to back up your iPhone data, it will back up everything on the device including photos, videos, call history, text messages, reminders, and more. So, yes, iCloud can back up your call history on your iPhone.