Which email do you use? Most emails have a check box at the top on the left that says "select all" and it checks all the boxes and then you can hit delete.
I am attaching a yahoo example
Here you would check the very top box and then click on delete.