The Kooks startet ved Brighton Institute of Modern Music, der vokalist og gitarist Luke Pritchard fikk med seg tidligere bassist Max Rafferty på et collegeprosjekt. Dette ble grunnlaget for The Kooks. Etter at gitaristen Hugh Harris og trommeslageren Paul Garred ble med i bandet, bestemte de seg for å ta navnet «Kooks», oppkalt etter sangen fra David Bowies album fra 1971. Da Virgin Records skulle varemerke navnet fant de ut at et svensk band hadde gitt ut singelen «Too Much of Nothing» under det samme navnet.