Historia projektu thumb|240px|Budowa odcinka mostu Północnego nad ul. Marymoncką, 30 maja 2010 thumb|240px|Budowa mostu Północnego (przęsło środkowe na barce), 17 kwietnia 2011 thumb|240px|Budowa skrzyżowania Trasy Mostu Północnego z Wisłostradą thumb|upright|240px|Most Północny z zainstalowanymi dwoma przęsłami, 19 maja 2011
W styczniu 2002 władze Warszawy podpisały z gminami Bielany i Białołęka porozumienie dotyczące przygotowań do budowy przeprawy. Wiosną 2002 urzędnicy gminy Białołęka przygotowali decyzję o warunkach zabudowy i zagospodarowania obszaru, na którym będzie zlokalizowana przeprawa. W grudniu 2003 utrzymano ją w mocy (wobec odrzucenia wszystkich protestów, w tym pochodzących od mieszkańców Tarchomina oraz Ogólnopolskiego Towarzystwa Ochrony Ptaków). Już wówczas spekulowano, że będzie to most belkowy, a nie wantowy.
W połowie stycznia 2004 utworzono w warszawskim urzędzie miasta specjalne stanowisko pełnomocnika ds. budowy mostu Północnego, którym został były wiceminister transportu Witold Chodakiewicz.