Før den første verdenskrig ble erklært, tjenestegjorde han for det meste på forskjellige overflateskip. Fra 1923 til 1925, hadde han flere oppgaver som var knyttet til diverse ubåter. På denne tiden hadde han graden juniorkaptein. King deltok på et kort kurs ved Naval Submarine Base i New London før han tok kommandoen over en hel ubåtdivisjon. På 1920-tallet regisserte han også hevingen av ubåten USS S-51 (SS-162). I løpet av dette tiåret ble han tildelt sine tre første Distinguished Service-medaljer.