Pasta was born in New York City in 1918, the eldest of four children, and grew up in Queens.
During World War II, Pasta served in Europe, mostly as cryptographical security officer and radar officer, for which he was awarded the Bronze Star and the Belgian Fourragère.