Leonard graduated from the United States Naval Academy in 1938 and was designated Naval Aviator #6953 in 1940. He fought in the Pacific battles of the Coral Sea, Midway and the Solomons. He won the Navy Cross at both Midway and the Coral Sea. He was also awarded the Legion of Merit (four times), the Distinguished Flying Cross, the Air Medal (eight times) and a Bronze Star.