Desta lahir di Solo, 15 Maret 1977.
Desta mengawali kariernya pada penghujung era 1990-an sebagai penyiar radio dan kemudian menjadi drummer di grup musik Clubeighties.
Selain aktor dan musisi, Desta juga dikenal sebagai seorang komedian. Sejak 2012, Desta tercatat sebagai salah seorang pengisi acara dalam acara komedi Opera Van Java.
Desta menikah dengan Natasha Rizky Pradhita (Cha cha) yang lebih muda 16 tahun darinya pada tanggal 21 April 2013.
Desta mendapat gelar dari keluarga Cha cha yang berasal dari Sumatra Barat sebagai Sutan Batuah (Orang Sakti) sehingga namanya sekarang menjadi Deddy Mahendra Desta Sutan Batuah.