Malone was born in Sioux City, Iowa, and grew up on his parents' homestead in South Dakota. Impressed with the impact of weather on daily life, he wrote to the United States Weather Bureau to ask about career prospects in meteorology, and subsequently enrolled in the South Dakota School of Mines and Technology, from which he graduated with high honors in 1940. Having received a graduate scholarship at MIT, Malone was selected to train Naval and Air Force officers in weather forecasting for military operations, and eventually served as a special consultant to the 19th Weather Squadron at Payne Field in Cairo, Egypt. At the end of World War II, he returned to MIT and completed his doctorate in 1946. In 1951, as an assistant professor at MIT, he was invited to edit the Compendium of Meteorology, which led to his appointment to the National Academy of Sciences Committee on Meteorology, charged with framing national initiatives in meteorological research and education. In 1955, Malone left academia to direct the new Travelers Weather Research Center and oversee its long-term planning and research. Malone served as the center's director until 1957, and its research director from 1957-1964. Under Malone's direction, the center won the 1958 Gold Medal from the New York Board of Trade for its research. He remained with the Travelers until 1970, when he returned to academia as Dean of the Graduate School of the University of Connecticut. In 1958, in his role as chair of the NAS Committee on Meteorology, the committee created its highly influential "Preliminary Plans for a National Institute for Atmospheric Research", which recommended a doubling of meteorological research and education in 1958, as well as the creation of the National Center for Atmospheric Research. During this period, he also served as president of the American Meteorological Society and the American Geophysical Union. In 1963, he chaired a series of meetings that led to the Global Atmospheric Research Program and, ultimately, to the World Climate Research Program. Malone was an early activist in the field of climate change, warning as early as 1970 that "continued burning of fossil fuels will cause the earth's temperature to rise and create grave climate changes." This warning was repeated in the 1977 NAS Geophysics Research Board report "Energy and Climate", which he chaired, and which stated that our industrial civilization faces a "major decision... continued reliance on fossil fuel as principal sources of energy or invest research and engineering effort, and capital, that will make it possible to substitute other energy sources."