Doby's career in Newark was interrupted for two years for service in the United States Navy. Doby spent 1943 and part of 1944 at Camp Robert Smalls at the Great Lakes Naval Training School near Chicago. He appeared on an all-black baseball squad and maintained a .342 batting average against teams composed of white players, some of which featured major leaguers. He then went to Treasure Island Naval Base in San Francisco Bay, California. Before serving in the Pacific Theater of World War II, Doby spent time at Navy sites in Ogden, Utah and San Diego, California. He was stationed on Ulithi in the Pacific Ocean in 1945. Doby heard of Jackie Robinson's minor league contract deal with the Montreal Royals of the International League from his base on Ulithi listening to Armed Forces Radio, and as a result Doby saw real hope in becoming a Major League baseball player. While in Hawaii, Doby met fellow Navy man and future teammate Mickey Vernon. Vernon, then with the Washington Senators, was so impressed with Doby's skills he wrote to Senators owner Clark Griffith, encouraging Griffith to sign Doby should the MLB ever allow integration. During his time in the Navy, Doby was described by his colleagues as quiet. Doby was discharged from the Navy in January 1946. In the summer of that year, Doby and Helyn Curvy were married.