Konplete fraz sa a: Li te fèt nan Princess Anne County, Virginia pou Anthony Walke ak Susan Hatfield Carmichael Walke, epi yo te rele Henry Augustus Walke, li te chwazi pou l pa itilize dezyèm non li oswa inisyal li. Li te nonmen yon midshipman sou 1 fevriye 1827, ak rapòte pou devwa nan Gosport Navy Yard, Virginia. Li te resevwa fòmasyon naval inisyal li nan Gosport ak, soti nan Jiyè 1827 a Novanm 1828, navige Karayib la nan sloop nan kanpay la kont pirat nan zòn sa a. Li te fè yon vwayaj nan lanmè Mediterane ant Out 1829 ak Novanm 1831. Walke te resevwa manda li kòm yon midshipman pase sou 12 jiyè 1833, ak, apre plizyè mwa nan pòs- lanmè devwa kite, transfere nan devwa sou tè a nan Philadelphia Naval Shipyard sou 7 mas 1834. Ant janvye 1836 ak jen 1839, li te navige Eskwadwon Pasifik la nan 74-kanon bato liy lan, sitou sou kòt lwès Amerik di Sid la pwoteje komès Ameriken pandan yon peryòd de ajitasyon ki te koze pa relasyon tansyon ant Etazini ak Meksik ak
lagè ant Perou ak Chili.