Pada tahun 1985, Williams diterima bekerja oleh CBS, dan ditempatkan di New Jersey sebagai koresponden WCAU-TV Philadelphia. Ia dipromosikan ke WCBS-TV in New York, dan mulai menjadi jangkar berita siang. Williams memenangi Penghargaan Emmy untuk liputan mengenai merosotnya harga saham pada bulan Oktober 1987. Pada tahun 1993, ia direkrut NBC News untuk membawakan edisi akhir pekan NBC Nightly News sebelum ditempatkan sebagai koresponden Gedung Putih. Williams membawakan berita The News with Brian Williams di MSNBC dan CNBC sejak 15 Juli 1996 hingga diangkat sebagai pembawa berita NBC Nightly News sebagai pengganti Tom Brokaw.