У истоков The Walking Brothers, сформированной в 1964 году в США, стояли трое музыкантов: Скот Энгел, Джон Маус и Гари Лидс, взявшие в качестве псевдонимов фамилии Уокер.
Поначалу в США дела их складывались не слишком удачно, и группа решила перебраться Великобританию. Именно этот переезд и дал начало взлету популярности трио, коммерческих успех сопровождал музыкантов до второй половины следующего десятилетия.
Именно Джон Уокер, будучи одним из вокалистов и гитаристом, играл в коллективе главную роль. Одними из самых удачных работ музыкантов стали композиции Make It Easy On Yourself и the Sun Ain't Gonna Shine.
Бывший партнер Джона Уокера по группе Гарри Уокер отозвался о нем как о фантастическом гитаристе, мастерства которого многие не осознавали.