Saat mengawali karirnya saat masih remaja pedangdut asal Kediri ini harus melalui banyak cobaan yang dihadapi sebelum dirinya meraih kesuksesan seperti saat ini.
Nella Kharisma digadang-gadang menjadi pedangdut yang memiliki tarif manggung yang cukup tinggi saat sekali dirinya tampil.
Nella Kharisma resmi menikah dengan Dory Harsa yang seorang mantan penabuh gendang bersama mendiang Didi Kempot.
Saat menikah Nella Kharisma dan Dory Harsa sempat membuat karya berupa lagu duet berjudul Jodo yang mereka nyanyikan berdua.
Lagu tersebut ditujukan sebagai saksi hidup kebersamaan mereka hingga bisa sampai ke jenjang pernikahan.
Diketahui Dory Harsa sempat menikah dengan seorang wanita yang bernama Thari Eka.
Sebelum akhirnya mereka bercerai dan langsung menikahi pedangdut Nella Kharisma.