WhatsApp quickly and easily recognizes which of your contacts are using WhatsApp by accessing your phone's address book. To delete a contact, simply delete their phone number from your phone's address book:
Deleting a contact from your Contacts app will not delete any chat history you have with that contact.
Learn how to delete a chat from this article.
Learn how to delete a contact on: Android | Windows Phone