You can easily clear One or All the Call Log of your Android device. To Clear the Call History on Your Samsung Galaxy S3 Do as follows.
Note that this instruction works other Samsung Galaxy devices, as well as other Android phones and tablets.
1. Open "Phone" app
2. Make sure you choose "Logs" tab from the above list
3. Press "Option Key" (The button on the left of Home button)
4. ُTap on "Delete"
5. Mark the "Select All" icon or the logs you would like to delete
6. Once Done, tap on "Delete"