Deleting the contents of a cell (by pressing the Delete key) does not delete formatting (although the cell appears to be blank).

When you press the delete key, Excel removes the contents and remembers the formatting.

To clear both, select Clear All in the Editing group on the Home tab.

Better yet, right-click on the Clear All button and add it to the Quick Access Toolbar: