Walker spędził swoje pierwsze lata w marynarce, najpierw w brytyjskich wodach podczas inwazji w 1779 roku, a następnie w wodach Ameryki Północnej, gdzie uczestniczył w większości decydujących bitew morskich wojny, szczególnie w Chesapeake, St. Kitts i Saintes
- Co? Wcześniej osiągnął stopień porucznika i spędził międzywojenne lata podróżując po kontynencie. Po powrocie do służby wraz z wybuchem wojny z Francuzami, ponownie uczestniczył w wielu kluczowych akcjach marynarki wojennej tego okresu, a jego służba w Glorious First of June zapewniła mu awans do własnych dowództw. Jego kariera prawie zakończyła się oskarżeniem o nieposłuszeństwo rozkazom, co doprowadziło do jego zwolnienia z marynarki wojennej, ale został przywrócony na czas, aby opracować plan pokonania buntów w Spithead i Nore. Dowodził statkiem w bitwie pod Camperdown, a następnie w bitwie pod Kopenhagą, zdobywając chwałę Nelsona za swoje działania.