Deyo served in both the Atlantic and Pacific Fleets. In the Atlantic, he commanded the destroyers which provided the first American escort assistance to allied convoys to England just prior to the Japanese attack on Pearl Harbor. He later commanded naval gunfire support at Utah Beach in the Normandy invasion, Task Force 129 at the Bombardment of Cherbourg, as well as during the invasion of Southern France.