Jenkins sai ensimmäisen työtehtävänsä toimittajana vuonna 1964 Daily Itemissä. Jätettyään sanomalehden vuonna 1965 hän työskenteli United Press Internationalille ulkomaalaisena kirjeenvaihtajana New Yorkissa, Lontoossa, Roomassa ja Madridissa. Vuonna 1969-1979 Jenkins työskenteli Newsweekin lehdessä.
Suezin kriisi ja Vietnamin sota. Newsweekin kirjeenvaihtajan artikkelit palkittiin Overseas Press Club -palkinnolla vuonna 1976.