After volunteering for military service in the U.S. Navy in 1938, Meltzer served in the Pacific Theatre during World War II on various submarines including the Salmon-Class Snapper and Sargo-Class Seadragon. Following World War II, Meltzer was recalled to active duty in the Navy as a combat artist during the Korean Action.