Byens navn („drivtømmerbugten“) stammer sandsynligvis fra den første indbygger [[Ingólfur Arnarson]]. Hans træller fandt under søgningen efter byggematerialer kun drivtømmer. I begyndelsen af det 16. århundrede blev byen første gang nævnt som en engelsk handelsplads og udviklede sig senere til et fiskerleje og handelsby. 1949 fik byen sine by-rettigheder.
[[Under [[2. verdenskrig]] blev Keflavík en vigtig US militærbase med egen lufthavn. Amerikanerne trak deres militærstyrker tilbage fra byen i 1946, men brugte lufthavnen som mellemlandingssted for godstransport mellem Europa og Nordamerika. Efter underskrivelsen af en forsvarskontrakt med Island i 1951 har indtil 2006 været en amerikansk [[NATO]]-base og dermed et vigtigt led i overvågningen af stræderne ved Island. Efter underskrivelsen af en forsvarskontrakt med Island i 1951 vendte de amerikanske soldater tilbage til Keflavík, der siden fungerede som NATO-base. I 2006 forlod de amerikanske styrker Keflavík og overlod det militære område til den islandske stat. Basen havde et personale på ca. 1.350 US-soldater, 100 US-civile og 650 islandske civile. Dertil var der også tilknyttet soldater fra Norge, Danmark, Storbritannien og Canada. Også personalet fra det islandske brandværn var en del af [[Iceland Defense Force]].
== Erhverv og infrastruktur ==
I udkanten af byen ligger [[Island]]s eneste internationale [[lufthavn]], [[Keflavík International Airport]] som også er hovedbasen for [[Icelandair]].
