In 1940, he was drafted into the U.S. Army and began his military service as an infantry private, qualifying expert in rifle and pistol.
In June 1944, Salomon saw his first combat - going ashore on Saipan with the 105th Infantry.