Setelah menyelesaikan kuliahnya, salah satu stasiun TV swasta langsung merekrutnya. Di sana ia menjadi salah satu penyiar dalam program berita.

Pada tahun-tahun pertamanya sebagai jurnalis ia banyak turun ke lapangan meliput berbagai peristiwa, mulai dari berita kriminal, politik, ekonomi, dan peristiwa-peristiwa sosial yang terjadi di masyarakat.

Pada awalnya, ia mengaku sulit beradaptasi dengan dunia pertelevisian yang sangat dinamis dan jam kerja yang tidak menentu.

Namun itu semua tidak menyurutkan semangatnya, bahkan dari pengalaman-pengalaman inilah ia digembleng dan perlahan-lahan ia semakin jatuh cinta pada dunia jurnalistik.

Dalam waktu tiga tahun kariernya makin menanjak dan ia sempat berpindah-pindah stasiun TV.

Di dunia maya, Grace adalah salah satu pembawa acara berita terfavorit. Popularitasnya ini ditunjukkan lewat gelar Anchor of the Year 2008 dan Runner Up Jewel of the Station 2009 versi blog News Anchor Admirer.

Pada bulan Juni 2012, Grace Natalie resmi meninggalkan salah satu stasiun televisi untuk menjadi CEO Saiful Mujani Research and Consulting. Namun pada tahun 2014, ia banting setir dan masuk ke dunia politik.