Pelleys Karriere bei CBS begann 1989 in New York City. Später wechselte er zurück nach Dallas, um von dort landesweite Berichterstattungen zu machen. Pelley berichtete über den zweiten Golfkrieg aus Bagdad und zog dann mit dem XVIII Airborne Corps, als dieses gegen den Irak zur Befreiung Kuwaits vorstieß. 1992 berichtete er von den Kampagnen anlässlich der Präsidentschaftskandidaturen von Ross Perot und Bill Clinton, 1993 über den ersten Bombenanschlag auf das World Trade Center und die Belagerung der Davidianer bei Waco sowie den Bombenanschlag in Oklahoma City.