Sebelum menikah dengan Ferry Irawan, ia telah menikah dengan Ivan Fadilla Soedjoko pada 7 Desember 1995.

Dari pernikahannya itu mereka dikarunia dua orang anak.

Anak pertamanya diberi nama Verrell Bramasta yang juga seorang artis.

Sementara anak keduanya bernama Athalla Naufal.

Namun akhirnya mereka resmi bercerai pada 2013.

Di industri hiburan, Venna Melinda mengawali kariernya sebagai seorang model.

Ia lalu ikut dalam ajang kecantikan Abang None Jakarta 1993.

Nama Venna Melinda mulai populer setelah ia ikut dalam ajang Puteri Indonesia 1994.

Venna bahkan berhasil menjadi juara dan akhirnya menjadi wakil Indonesia di ajang Miss Universe 1994.

Tida lama setelah itu, Venna mulai merambah ke dunia seni peran.

Ia pernah bermain dalam film 'Catatan Si Boy II' pada 1988.

Dalam film itu, ia berperan sebagai Priska.

Selain film ia juga merambah ke sinetron dengan sinetron pertamanya 'Bella Vista' yang rilis pada 1994-1995.

Beberapa sinetron lain yang juga telah ia perankan yakni 'Shangrilla', 'Bulan Bukan Perawan', 'Cintailah Aku Selamanya', dan 'Tersanjung 5.

Sukses di industri hiburan tidak membuatnya puas, Venna pun melebarkan sayapnya ke dunia politik.