Cullman was born to a Jewish family on April 9, 1912 in New York City, the son of Francis Nathan Wolff and Joseph F. Cullman Jr. He had two brothers Edgar M. Cullman and Lewis B. Cullman. He was educated at the Collegiate School and the Hotchkiss School. In 1929, his father purchased the Webster Tobacco Company after the 1929 stock market collapse where the younger Cullman worked during the summers while attending Yale University from which he graduated in 1935. After college he worked as a clerk in a local tobacco store and then worked at the Uppmann Cigar factory in Cuba. In 1941, his father and uncle, Howard S. Cullman, founded an investment company, Cullman Brothers Incorporated, to purchase Benson & Hedges. Cullman served during World War II and after the war, he went to work for Benson & Hedges as executive vice president until 1953. In 1954, Cullman brothers exchanged its interest in Benson & Hedges for $22.4 million in Philip Morris stock. Cullman was appointed a vice president at Philip Morris in 1954; executive vice president in 1955; president and CEO in 1957; and chairman of the board and CEO in 1967, a position he held until 1978. During his tenure as CEO, the Philip Morris brand Marlboro became the most popular brand of cigarette in the United States. Described as "the cigarette industry's chief defender against the antitobacco movement", he oversaw the creation of the successful Marlboro Man campaign from the 1950s onwards which has since become known as an icon of American TV advertising. In a now notorious 1971 television interview on the Americancurrent affairs program Face the Nation, in response to a recently published study on the large numbers of undersized babies born to pregnant female smokers he declared "I concluded from that report that it's true that babies born from women who smoke are smaller, but they are just as healthy as the babies born to women who do not smoke. Some women would prefer having smaller babies."
Personal life
In 1935, he married Susan Lehman, daughter of Harold M. Lehman and member of the Lehman family; they had one daughter, Dorothy Cullman Treisman, before divorcing in 1974. He then married Joan Paley Straus who had two children from a previous marriage, Tracy Straus and Barnard S. Straus Jr. They divorced soon after marrying but moved back in together after several years and remarried in 1988. Away from the tobacco industry he had a great interest in Tennis. His company, Philip Morris, at the request of Gladys Heldman, sponsored the first Virginia Slims Women's Tennis Tour starting in 1970. He served as Chairman of the US Open at Forest Hills in 1969 and 1970 and as both President and Chairman of the International Tennis Hall of Fame from 1982 to 1988, into which he was inducted in 1990.