Mens han studerte ved Naval Academy møtte han Martha Rankin Egerton, opprinnelig fra Baltimore, som han senere giftet seg med i en seremoni ved Naval Academys eget kapell den 10. oktober 1905. De hadde seks døtre sammen, Claire, Elizabeth, Florence, Martha, Eleanor og Mildred, og deretter fikk de sønnen Ernest Joseph King Junior. King returnerte deretter til Fastlands-USA og i 1912 ble han utstasjonert ved United States Naval Academy i Annapolis. Han fikk sin første kommando på destroyeren USS «Terry» (DD-25) i 1914, da han deltok i USAs okkupasjon av Veracruz. Han ble deretter forflyttet til den mer moderne destroyeren USS «Cassin» (DD-43).