I deleted an user and the onboardee's profile was also removed. Is that correct?

Yes. If you remove a user, their related onboardee/offboardee profile will be deleted as well. 

If you still have questions after reading this article, don't hesitate to contact us by submitting a ticket.

We're always happy to help ! :)