Ljúka eftirfarandi setningu: Fæddur í Princess Anne County, Virginia til Anthony Walke og Susan Hatfield Carmichael Walke, og nefndur Henry Augustus Walke, hann valdi að nota ekki miðjan nafnið sitt eða upphafið. Hann var ráðinn sem skipverji 1. febrúar 1827 og tilkynnti sig til starfa á Gosport Navy Yard í Virginia. Hann hlaut fyrstu námþjálfun sína í Gosport og frá júlí 1827 til nóvember 1828 sigldi hann á Karíbahafi í slúpu í herferðinni gegn sjóræningjum á því svæði. Hann fór í ferðalag til Miðjarðarhafsins á tímabilinu frá ágúst 1829 til nóvember 1831. Walke hlaut skipunarvottorð sitt 12. júlí 1833 og eftir nokkra mánuði í leyfi, var hann fluttur til landsins í Philadelphia Naval Shipyard 7. mars 1834. Milli janúar 1836 og júní 1839 sigldi hann á Pacific Squadron í 74-gun skipi línunnar, fyrst og fremst meðfram vesturströnd Suður-Ameríku sem verndar bandaríska viðskipti á tímabili óróa sem stafaði af áreittum samskiptum milli Bandaríkjanna og Mexíkó og
stríð milli Perú og Chile.