La costruzione cominciò verso la fine del 1998, ma i maggiori lavori iniziarono il 28 aprile del 1999. Il costo dell'opera fu di 18,2 milioni di sterline, 2,2 milioni al di sopra del preventivo proposto. Fu aperto al pubblico il 10 giugno del 2000, 2 giorni più tardi del previsto, ma inaspettate oscillazioni fecero sì che dovesse essere chiuso già il 15 giugno, ossia 5 giorni dopo l'apertura. Queste oscillazioni erano prodotte dal gran numero di persone: 90.000 il primo giorno e più di 2.000 in contemporanea. Le prime piccole oscillazioni portavano, o addirittura obbligavano, i pedoni a camminare in maniera sincronizzata con l'oscillazione, creando così un fenomeno di risonanza, che si manifestava anche quando il ponte era poco frequentato, ad esempio all'inizio della giornata. A causa di queste oscillazioni il ponte si guadagnò l'appellativo di Wobbly Bridge (ponte instabile).

Si cercò quindi di limitare il numero di persone che attraversavano il ponte nello stesso momento. La chiusura del ponte, solo pochi giorni dopo la sua apertura, scatenò una grande critica da parte dell'opinione pubblica, essendo considerato come un altro grande progetto britannico finito in un fallimento, come il Millennium Dome.

I problemi oscillatorii, di natura diversa da quelli aeroelastici riscontrati nel disastro del Ponte Tacoma Narrows, richiedevano una soluzione per rendere fruibile l'opera. Dopo analisi approfondite durate da maggio 2001 fino a gennaio 2002, e costate 5 milioni di sterline, le oscillazioni furono mitigate con l'aggiunta di smorzatori ad inerzia (a contrasto delle oscillazioni verticali) e idraulici (per quelle orizzontali), e dopo un periodo di prova il ponte venne riaperto il 22 febbraio 2002.

A partire da allora non si sono avute notizie di altri movimenti anomali del ponte, che venne nuovamente chiuso solo durante la tormenta Kyrill, per timore che la gente potesse essere scaraventata oltre il parapetto dai forti venti.