Scott Walker inledde som tonåring sin karriär som sångare och skådespelare under sitt egentliga namn. 1964 bildade han gruppen Walker Brothers tillsammans med Gary Walker (egentligen Leeds, född 1944) och John Walker (egentligen Maus, 1943–2011). Gruppen var 1965–67 verksam i Storbritannien, där de fick hitlåtar som ”Make It Easy on Yourself” (1965)