Wanaita pertama adalah Dili yang seorang penyiar radio dan pernah berpacaran selama 3 tahun. Kedua ada artis Sissy Priscillia namun tidak berlangsung lama.
Penyanyi Gisella Anastasia juga pernah menjadi mantan Desta Mahendra namun putus karena berbeda keyakinan. Wanita selanjutnya yang menjadi mantan Desta Mahendra adalah Alyssa Soebandono yang hubungnnya terungkap karena video mereka viral di media sosial.
Setelah itu Desta Mahendra menikah dengan Natasha Rizki dimana pernedaan umur mereka snagat jauh yaitu 16 tahun. Saat itu Natasha Rizki masih berusia 19 tahun dan Desta Mahendra sudah 35 tahun.
Setelah 10 tahun mengarungi bahtera rumah tangga, Natasha Rizki digugat cerai oleh Desta Mahendra. Sidang perdana diketahui akan dilakukan pada 29 Mei 2023.***