Han blev født i Princess Anne County, Virginia, af Anthony Walke og Susan Hatfield Carmichael Walke, og fik navnet Henry Augustus Walke. Han valgte ikke at bruge sit mellemnavn eller sin initial. Han blev udnævnt til midshipman den 1. februar 1827 og meldte sig til tjeneste på Gosport Navy Yard, Virginia. Han modtog sin første flådeskole i Gosport og krydsede fra juli 1827 til november 1828 Caribien i en slup i kampagnen mod pirater i det område. Han foretog en rejse til Middelhavet mellem august 1829 og november 1831. Walke modtog sin warrant som en bestået midshipman den 12. juli 1833 og blev efter flere måneders post-sea duty leave overført til tjeneste på land på Philadelphia Naval Shipyard den 7. marts 1834. Mellem januar 1836 og juni 1839 sejlede han i Stillehavsskvadronen i 74-kanonsskibet af linjen, primært langs den vestlige kyst af Sydamerika, der beskytter amerikansk handel i en periode med uro forårsaget af spændte relationer mellem USA og Mexico og krigen mellem Peru og Chile
- Hvad?