Bletchley jest miastem znanym przede wszystkim z historii II wojny światowej. W tutejszej posiadłości Bletchley Park mieścił się wtedy ośrodek kryptologiczny, w którym łamano szyfry niemieckich meldunków. Pracował tu m.in. prekursor ery komputerów Alan Turing.
Miasto zostało założone w średniowieczu i było przede wszystkim lokalnym ośrodkiem handlu. W XIX w. nabrało dużego znaczenia dla komunikacji w Anglii ponieważ zlokalizowano tu jedno z ważniejszych skrzyżowań linii kolejowych w kraju. Miasto pozostawało zawsze nieco w cieniu majątku Bletchley Park składającego się z dworu oraz rozległego parku i terenów rolniczych.
W okresie II wojny światowej Bletchley Park stał się siedzibą wydziału kryptologicznego brytyjskiej armii. Zatrudnieni w nim naukowcy na czele z Alanem Turingiem pracowali nad złamaniem szyfrów wykorzystywanych przez Niemców do przesyłania meldunków. Udało się tu m.in. złamać kod słynnej maszyny szyfrującej Enigma co znacząco wpłynęło na losy wojny. Obecnie w Bletchley Park działa Muzeum Kryptologiczne oraz Narodowe Muzeum Komputerów i są to główne atrakcje Bletchley.
Centrum miasta ma zabudowę pochodzącą przede wszystkim z okresu wiktoriańskiego, kiedy okolica przeżywała gwałtowny rozwój. Na obrzeżach Bletchey znajdują się dwa ładne parki, Mount Farm Park ze stawami i siedliskami ptaków, Waterhall Park oraz rezerwat przyrody Blue Lagoon.