Vuosia kestäneiden rakennustöiden aikana graniittisiltaa kutsuttiin nimellä "Strand Bridge" sen rakentaneen siltayhtiön mukaan, mutta avajaisissa se nimettiin Waterloon taistelun muistoksi. Waterloon silta oli alkuun yksityinen tullisilta, jonka käyttäjiltä perittiin maksu. Kansallistamisen yhteydessä vuonna 1878 siltamaksu poistettiin. Sillan rakenne todettiin kuitenkin ongelmalliseksi ja epävarmaksi. Vuonna 1920 se päätettiin purkaa ja korvata uudella sillalla, joka avattiin osittain käyttöön sotavuonna 1942. Vielä keskeneräinen silta oli ainoa Thamesin silloista, johon Saksan ilmavoimien Luftwaffen pommikoneet osuivat lukuisista yrityksistä huolimatta Lontoon pommituksen aikana toisessa maailmansodassa. Kokonaan se valmistui viimein vuonna 1945.