Walker trascorse i primi anni della sua carriera in marina, dapprima nelle acque britanniche durante le spaventose invasioni del 1779, e poi nelle acque nordamericane, dove partecipò alla maggior parte delle battaglie navali decisive della guerra, in particolare a Chesapeake, St. Kitts e Saintes
- No, no. Ha raggiunto il grado di tenente prima della fine delle ostilità e ha trascorso gli anni tra le due guerre viaggiando sul continente. Tornato in servizio con lo scoppio della guerra con i francesi, partecipò nuovamente a molte delle azioni navali chiave del periodo, con il suo servizio al Glorioso Primo di Giugno che assicurò la sua promozione ai suoi comandi. La sua carriera fu quasi terminata con un'accusa di disobbedienza agli ordini, che portò al suo licenziamento dalla marina, ma fu reintegrato in tempo per sviluppare un piano per sottomettere gli ammutinamenti a Spithead e al Nore. Comandò una nave nella battaglia di Camperdown e un'altra nella battaglia di Copenaghen, guadagnandosi l'elogio di Nelson per le sue azioni.