If an archived message is associated with a contact, it will remain in that contact’s email history and ‘All mail’ system folder, but will not appear in Inbox or other email folders.
If an archived message isn’t associated with a contact, it will appear only in the system default ‘All mail’ folder.