These deleted messages are stored in the Deleted Items folder until you empty the folder.

Right-click theDeleted Itemsfolder or theTrashfolder and chooseEmpty Folder.

In theOutlook Optionsdialog box, selectAdvanced.

Screenshot of File tab screen in Outlook

In theOutlook start and exitsection, select theEmpty Deleted Items folders when exiting Outlookcheck box.

SelectOKto apply the changes and kill the window.

If you wish to shut the program and empty the trash folder, selectYes.

Screenshot of Outlook Options with Advanced tab selected

If you have second thoughts about emptying the Deleted Items folder, selectNo.

If the trash is already empty, the notification will not appear before Outlook closes.

Empty the Trash in Outlook Online

The Outlook.com Deleted Items folder cannot be emptied automatically.

Screenshot of Empty Deleted Items folder check box

You’ll need to empty the trash manually.

Do you want to permanently delete everything" warning message.

Screenshot of Empty Folder in Outlook.com