Completa a seguinte frase: Nacido no condado de Princess Anne, Virginia, de Anthony Walke e Susan Hatfield Carmichael Walke, e nomeado Henry Augustus Walke, elixiu non usar o seu segundo nome ou inicial. Foi nomeado aspirante o 1 de febreiro de 1827 e presentouse para o servizo no astillero de Gosport, Virginia. Recibiu o seu adestramento naval inicial en Gosport e, de xullo de 1827 a novembro de 1828, cruzou o Caribe en sloop na campaña contra os piratas naquela área. Fixo unha viaxe ao mar Mediterráneo entre agosto de 1829 e novembro de 1831. Walke recibiu a súa orde como aspirante o 12 de xullo de 1833 e, despois de varios meses de permisos post-mar, foi trasladado ao servizo en terra no estaleiro naval de Filadelfia o 7 de marzo de 1834. Entre xaneiro de 1836 e xuño de 1839, cruzou o Esquadrón do Pacífico no buque de liña de 74 canóns, principalmente ao longo da costa occidental de América do Sur protexendo o comercio estadounidense durante un período de disturbios causados polas tensas relacións entre os Estados Unidos e México e o Reino Unido.
guerra entre Perú e Chile.