I århundrer hadde folk brukt ferje for å krysse Themsen på dette stedet. I 1800 bodde det mer enn 1 million mennesker i London, og de tre eksisterende broene (London Bridge, Blackfriars Bridge og Westminster Bridge) hadde på langt nær kapasitet til å håndtere den økende trafikken. I 1806 etablerte en gruppe spekulanter Strand Bridge Company med mål å bygge en bro over Themsen midt mellom Westminster og Blackfriars. Til tross for protester var parlamentet ikke avvisende til planene, og i 1809 ga det tillatelse (Strand Bridge Act) til å bygge en steinbro som skulle finansieres ved hjelp av bompenger. Etter at et forslag til bro fra George Dodd var blitt avvist, ble et forslag til en bro med ni spenn fra ingeniøren John Rennie valgt av Strand Bridge Company. Rennies forslag ble svært godt mottatt, selv om enkelte stilte spørsmål ved om det faktisk var Rennie som hadde utformet broen. Det fantes imidlertid intet grunnlag for denne skepsisen.