Ia lahir pada 29 Juli 1972.
Aktris yang akrab disapa Venna itu adalah putri dari pasangan Jimmy Rekartono, Made Ayumade Rachmawati.
Pada 7 Desember 1995 ia menikah dengan Ivan Fadilla Soedjoko.
Dari pernikahannya itu keduanya dikarunia tiga orang anak.
Anak pertamanya diberi nama Verrell Bramasta.
Anak keduanya bernama Athalla Naufal.
Dan anak ketiganya mereka beri nama Vania Athabina.
Namun sayangya bahtera rumah tangga mereka retak dan berakhir dengan perceraian.
Keduanya resmi bercerai pada 2013.
Venna Melinda mengawali kariernya di industri hiburan sebagai seorang model.
Di dunia model ia ikut dalam ajangkecantikan Abang None Jakarta 1993.
Namun namanya mulai populer setelah ia ikut dalam ajang Puteri Indonesia 1994.
Venna bahkan berhasil menjadi juara di ajang tersebut dan akhirnya menjadi wakil Indonesia di ajang Miss Universe 1994.
Setelah itu Venna mulai merambah ke dunia seni peran.
Pada 1988 ia bermain dalam film "Catatan Si Boy II".
Di film itu ia berperan sebagai Priska.
Selain film ia juga merambah ke sinetron.
Sinetron pertamanya ialah "Bella Vista" yang rilis pada 1994-1995.
Di dalam sinetron tersebut ia berperan sebagai Bella dewasa.
Beberapa sinetron lain yang juga telah ia perankan yakni "Shangrilla", "Bulan Bukan Perawan", "Cintailah Aku Selamanya", dan "Tersanjung 5".