The Clear All option is available under the Edit menu in traditional menu-bar applications (such as older versions of MS Word or Microsoft Excel).
In modern versions of Microsoft Excel (Ribbon interface), it is located on the Home tab (under the Editing group as Clear > Clear All).