 Valeo was the son of a shoe factory foreman.He was born in Brooklyn, New York.He was a 1936 political science graduate of New York University, where he also received a master's degree in international relations in 1942.