With the default Outlook settings, they should. If the original settings have been modified, restore the following default:

  1. In Outlook, click Tools > Options.
  2. On the Preferences tab, under E-mail, click E-mail Options.
  3. Select the check box for Save copies of messages in Sent Items folder.