By default, the AutoComplete Cache list is saved in your mailbox. It is loaded when you click the New button to open a new message.
To remove one entry of the list, highlight the name in the list (arrow up and arrow down allow you to highlight the name you want to remove, and press the Delete button on your keyboard).
2. Delete the entire list using OWA
To remove all entries in the list, you can log on to your mailbox using Outlook Web Access Light
Go to Options - Messaging - Under Email Name Resolution - Click “Clear Most Recent Recipients List”