Deyo a servi dans les flottes de l'Atlantique et du Pacifique. Dans l'Atlantique, il commanda les destroyers fournissant la première assistance d'escorte américaine aux convois alliés en Angleterre, juste avant l'attaque japonaise sur Pearl Harbor. Plus tard, il commanda le soutien des tirs navals à Utah Beach lors de l'invasion de la Normandie, de la Task Force 129 au bombardement de Cherbourg, ainsi que lors de l'invasion du sud de la France.