
Vieira menikah dengan jurnalis CBS News Richard M. Cohen pada 14 Juni 1986. Mereka tinggal di Irvington, Westchester County, New York. Cohen telah menderita multiple sclerosis sejak dia berusia 25 tahun, dan telah menderita dua kali kanker usus besar, satu pada tahun 1999 dan satu tahun kemudian. Vieira dan Cohen memiliki tiga anak; putra bungsu mereka, Gabe Cohen, adalah seorang reporter yang berbasis di negara bagian Washington. Vieira bergabung dengan 60 Minutes pada 1989, setelah kelahiran anak pertamanya. Don Hewitt, produser eksekutif 60 Minutes, mengizinkannya bekerja paruh waktu selama dua musim sehingga ia dapat merawat anaknya.
Setelah itu, diatur bahwa dia akan bekerja penuh waktu. Tetapi setelah dua tahun, dia hamil lagi dan meminta untuk melanjutkan pengaturan paruh waktu. Hewitt menolak permintaannya, memecatnya, dan memutuskan untuk mempekerjakan seseorang yang akan bekerja penuh waktu. Kepergiannya dari acara itu menjadi berita utama, ketika debat nasional mulai terjadi tentang apakah perempuan dapat menyeimbangkan keluarga dan karier. Dia menolak kesempatan untuk menjadi tuan rumah bersama The Early Show CBS dan Good Morning America dari ABC pada pertengahan 1990-an ketika anak-anaknya masih kecil. Vieira membahas keputusan keluarga dan kariernya dalam buku Divided Lives: The Public and Private Struggles of Three American American oleh Elsa Walsh.