You can remove the addresses by doing the following:

1. Start a new email message,
2. Type part of the address in the TO: field,
3. Wait for it to pop below in the possible addresses,
4. Arrow down to highlight it, and
5. Then click the “delete” key on your keyboard.

The address will no longer appear as an auto-fill email when you start typing in your To: or CC: fields.

Note: It is a BEST PRACTICE to add your regular contacts to your Contacts in Outlook Live or in Outlook client.