Ponte romana
Uma ponte existiu no local atual ou perto dele durante o período da ocupação romana da área, há quase 2.000 anos. A primeira ponte sobre o Tamisa na área de Londres, provavelmente uma ponte de pontão militar, foi construída de madeira pelos romanos no local atual por volta do ano 50 d.C.
Por volta do ano 59 d.C., uma ponte empilhada foi construída, e os britânicos locais construíram um pequeno povoado comercial ao seu lado - a cidade de Londinium. O assentamento e a ponte foram destruídos em uma revolta liderada pela Rainha Boudicca no ano 60 d.C. A vitória foi curta, e logo depois os romanos derrotaram os rebeldes e iniciaram a construção de uma nova cidade murada. Algumas das muralhas romanas do século II sobreviveram até os dias de hoje. A nova cidade e ponte foram construídas em torno da posição da atual ponte, dando acesso aos portos da costa sul pela Rua Stane (a A3) e pela Rua Watling (a A2).
Ponte medieval
O portão sul, o Stone Gateway, tornou-se o cenário de um dos mais notórios pontos turísticos de Londres: uma exibição das cabeças cortadas dos traidores, presas em picadas e mergulhadas no alcatrão para preservá-las. A cabeça de William Wallace foi a primeira a aparecer no portão, em 1305, iniciando uma tradição que deveria continuar por mais 355 anos. Outras cabeças famosas em lanças foram as de Jack Cade em 1450, Thomas More em 1535, o bispo John Fisher no mesmo ano, e Thomas Cromwell em 1540. Em 1598, um visitante alemão em Londres contava mais de 30 cabeças na ponte:
"No sul há uma ponte de pedra de oitocentos pés de comprimento, de trabalho maravilhoso; ela é apoiada sobre vinte pilares de pedra quadrada, com 60 pés de altura e trinta de largura, unidos por arcos de cerca de vinte pés de diâmetro. O conjunto está coberto de cada lado com casas dispostas de tal forma que têm a aparência de uma rua contínua, não de forma alguma de uma ponte.
Sobre ela é construída uma torre, em cujo topo as cabeças de tais como foram executadas por alta traição são colocadas sobre espigões de ferro: contamos acima de trinta".
A prática foi finalmente interrompida em 1660.
A própria ponte medieval foi demolida em 1831.
Ponte moderna
Até 1750, quando a ponte Westminster foi construída, a ponte de Londres era a única estrutura que atravessava o rio Tâmisa.
A ponte medieval foi substituída em 1831, mas em 1967 foi desmontada e remontada como "London Bridge (Lake Havasu City) London Bridge" no Lake Havasu City, Arizona, agora ligando uma ilha no Rio Colorado com a parte principal do Lago Havasu City.
Em 1968, a ponte atual foi construída.
Em junho de 2012, a ponte foi destacada na rota do Concurso Jubilar de Diamantes da Rainha Elizabeth II, no Tamisa.