There is no one-size-fits-all answer to this question, as the process of permanently deleting your call history from your service provider will vary depending on the provider and the type of account you have. However, most providers will have an option to delete your call history either through their website or by contacting customer service.