W 1964 r. Walker – wokalista i gitarzysta – założył wraz ze Scottem Engelem i Garym Leedsem zespół Walker Brothers. Formacja zasłynęła takimi utworami jak „Make It Easy On Yourself,” „Love Her,” „My Ship Is Comin` In” czy „The Sun Ain`t Gonna Shine (Any More)”.
Szacuje się, że do dzisiejszego dnia – a pamiętajmy, że rozpad Walker Brothers nastąpił jeszcze w latach 60. – kapela sprzedała 23 miliony płyt na całym świecie.