Fulbright started his newspaper career as a sportswriter for the
Durham Morning Herald in 1941 while still in high school. After graduating from Durham High School and receiving a 1H deferment from the draft due to a heart murmur, he worked for the
Cincinnati Post from 1944 to 1945. In 1945 he signed on with the late
International News Service (INS) as legislative correspondent covering the Ohio state legislature in Columbus, Ohio. He moved to Chicago with INS in 1947 as a news editor, and then to Washington, D.C., in 1951 as a political correspondent. Fulbright joined the staff of
Newsweek in 1957, first as editor of its popular and flagship "Periscope" section, and then as a general editor. It was at
Newsweek that Fulbright came to the attention of editor-in-chief John Denson. Fulbright and Denson worked closely together at Newsweek, then left together in 1961 to take over editor responsibilities at the
New York Herald Tribune, long considered one of the best-written papers in the country, but suffering from declining circulation. Denson served as editor-in-chief and Fulbright as executive editor of the "Trib". Denson brought a fresh and edgier style to the paper, particularly in the graphic design of the front page, but was unable to reverse declining circulation trends, and the 1962 newspaper strike delivered a mortal blow to that paper. Denson was forced out by owner
John Whitney, and Fulbright "[fell] devotedly on his sword". . ==Public relations career==