Walker va passar els seus primers anys a la marina, primer a les aigües britàniques durant la invasió de 1779, i després a les aigües nord-americanes on va veure l'acció en la majoria de les batalles navals decisives de la guerra, en particular a Chesapeake, St. Kitts i Saintes
- No. Va arribar al rang de tinent abans del final de les hostilitats i va passar els anys d'entreguerres viatjant pel continent. Tornant al servei amb l'esclat de la guerra amb els francesos, va participar de nou en moltes de les accions navals clau del període, amb el seu servei a la Gloriosa Primera de juny assegurant el seu ascens als seus propis comandaments. La seva carrera gairebé va acabar amb una acusació de desobeir ordres, que va portar al seu acomiadament de la marina, però va ser reintegrat a temps per desenvolupar un pla per sotmetre els motins a Spithead i el Nore. Va comandar un vaixell a la Batalla de Camperdown, i un altre a la Batalla de Copenhaguen, guanyant elogi de Nelson per les seves accions.