Walker eyddi fyrri árum sínum í sjóhernum fyrst í breskum vötnum í innrásarhræđingum 1779 og svo í norđur-amerískum vötnum ūar sem hann lenti í flestum afgerandi sjķbardaga stríđsins, einkum í Chesapeake, St.
Heilagir. Hann náði stöðu liðsforingja áður en átökunum lauk og eyddi árin milli stríðsins í ferðalögum um heimsálfuna. Hann kom aftur til starfa við upphaf stríðsins við Frakka og tók aftur þátt í mörgum lykilbaráttuverkefnum tímabilsins. Þjónusta hans á Glorious First of June tryggði honum forgang í eigin stjórn. Ferli hans var næstum lokið með ásökun á að hafa óhlýðnast skipunum, sem leiddi til þess að hann var rekinn úr flotanum, en hann var endurnýjaður í tíma til að þróa áætlun um að leggja undir sig uppreistur á Spithead og Nore. Hann skipaði skipi í bardaga við Camperdown og öðru í bardaga við Kaupmannahöfn og fékk lof Nelsons fyrir aðgerðir sínar.