През 1998 г. започва работа като репортер и водещ в сутрешния блок на НКТ Евроком, а по-късно и в ББТ.

Няколко години работи и в ТВ Европа, където е нейното най-сериозно бойно кръщене - първите тежки ефири и отразяване на събития, които няма да забрави - атентата срещу българската военна база в Кербала през 2003 г. и кончината на Папа Йоан Павел Втори през 2005 г.

Невена продължава професионалното си развитие в РЕ:ТВ и ТВ+, където води сутрешен блок, продуцент е на новини и водещ на централни емисии.

Невена Василева се присъединява към семейството на NOVA през 2012 г.

Тя има момче на име Виктор от бившия ѝ съпруг. През 2018 г. става майка за втори път. Ражда момиченце, което носи името Ния.