Soledad O'Briens første jobb var som assistent regissør og nyhetsskriver for WBZ-TV i Boston. Senere jobbet hun som lokal reporter og kontorleder ved KRON i San Francisco. Begge disse TV-stasjonene var knyttet til NBC og fra 1991 til 1999 jobbet hun for NBC i New York som TV-regissør (field producer) for og . Fra 1999 var hun programleder for samtidig som hun bidro med nyhetsreportasjer til andre program og dekket flere viktige nyhetshendelser.