If you have Verizon service, you can delete your call history online. To do this, go to your Verizon account page and click on the “Delete Call History” link. You will need to provide your phone number and account information. After you complete the process, your call history will be deleted and you will not be able to make any new calls or receive any new messages from Verizon until you re-activate your account.