Keflavík ble grunnlagt på 1500-tallet, hovednæringen har vært fiskeri. Siden 1940-årene har Keflavík vært NATO-base og sentral i overvåkningen av sundene rundt Island. Etter den kalde krigens slutt og med det endrede trusselbildet har basen mistet mye av sin betydning.