King fikk sin militære utdannelse ved United States Naval Academy fra 1897 til 1901, og tok eksamen der han havnet på fjerdeplass i sin klasse. I løpet av hans siste år på akademiet oppnådde han rang som kadett-kapteinløytnant, som var den høyest mulig rankingen som en kadett kunne få på denne tiden. Mens han fortsatt studerte ved akademiet var han for en stund utplassert på USS «San Francisco» (C-5) under den spansk-amerikanske krigen. Etter endt eksamen, var han utstasjonert som junioroffiser på hangarskipet USS «Eagle» (1898), slagskipene USS «Illinois» (BB-7), USS «Alabama» (BB-8) og USS «New Hampshire» (BB-25), og senere på krysseren USS «Cincinnati» (C-7).