Kompletigu la sekvantan frazon: Naskiĝinta en Princess Anne County, Virginia al Anthony Walke kaj Susan Hatfield Carmichael Walke, kaj nomita Henry Augustus Walke, li elektis ne uzi sian mezan nomon aŭ inicialon. Li estis nomumita midshipman la 1-an de februaro 1827, kaj raportis por deĵoro ĉe la Gosport Navy Yard, Virginio. Li ricevis sian komencan mararmean trejnadon ĉe Gosport kaj, de julio 1827 ĝis novembro 1828, krozis la Karibion en ŝalupo en la kampanjo kontraŭ piratoj en tiu areo. Li faris vojaĝon al Mediteranea Maro inter aŭgusto 1829 kaj novembro 1831. Walke ricevis sian ordonon kiel pasinta midŝipano la 12-an de julio 1833, kaj, post pluraj monatoj da post-mara deĵoro, transdonita al deĵoro surtere ĉe la Filadelfia Maramea Ŝipkonstruejo la 7-an de marto 1834. Inter januaro 1836 kaj junio 1839, li krozis la Pacifikan Eskadron en la 74-pafila ŝipo de la linio, ĉefe laŭ la okcidenta marbordo de Sudameriko protektante amerikan komercon dum periodo de agitado kaŭzita de streĉitaj rilatoj inter Usono kaj Meksiko kaj la
milito inter Peruo kaj Ĉilio.