You have to enable that your messages are saved to your inbox, which can be checked for each PM individually and can be found underneath the text box.
You can also enable this by default under Profile->Acount Settings->Modify Profile->Personal Messaging->"
Save a copy of each personal message in my sent items by default."