If you have an AT&T Bill, you can delete call history by going to the account settings and clicking on the “Delete Call History” button.