Trudna sytuacja komunikacyjna spowodowana została dużym wzrostem ruchu drogowego na terenie miasta oraz w rejonie mostu im. Legionów Marszałka Józefa Piłsudskiego przez Wisłę w Płocku (most drogowo-kolejowy wybudowany w roku 1938) znajdującego się wówczas w ciągu dwóch dróg krajowych – drogi krajowej nr 60 i drogi krajowej nr 62.
Projekt realizacyjny mostu został wybrany w drodze międzynarodowego konkursu.
Budowa mostu rozpoczęła się w lipcu 2002 roku, a zakończyła w październiku 2007 roku. Miesiąc przed oddaniem mostu do użytku zakończono modernizację ul. Wyszogrodzkiej, z którą łączy się droga dojazdowa do przeprawy na prawym brzegu Wisły. Most Solidarności otwarty został 13 października 2007 roku przez ówczesnego premiera RP Jarosława Kaczyńskiego.
W pierwszym okresie swojego funkcjonowania (w latach 2007-2009) most wraz z dojazdami łączył ul. Wyszogrodzką (od węzła „Wyszogrodzka” – Rondo Wojska Polskiego) znajdującą się na prawym brzegu Wisły (dzielnica Podolszyce Południe) z ul. Dobrzykowską (do węzła „Dobrzykowska” – Rondo 19 pp. Odsieczy Lwowa) znajdującą się na lewym brzegu rzeki w ciągu drogi wojewódzkiej nr 575 (osiedle Radziwie).